ML Anthology
Authors
Search
About
Kinber, Efim B.
26 publications
ALT
2016
Intrinsic Complexity of Partial Learning
Sanjay Jain
,
Efim B. Kinber
ALT
2014
Parallel Learning of Automatic Classes of Languages
Sanjay Jain
,
Efim B. Kinber
ALT
2012
Automatic Learning from Positive Data and Negative Counterexamples
Sanjay Jain
,
Efim B. Kinber
MLJ
2011
Iterative Learning from Texts and Counterexamples Using Additional Information
Sanjay Jain
,
Efim B. Kinber
ALT
2010
Inductive Inference of Languages from Samplings
Sanjay Jain
,
Efim B. Kinber
ALT
2009
Iterative Learning from Texts and Counterexamples Using Additional Information
Sanjay Jain
,
Efim B. Kinber
ALT
2007
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
Sanjay Jain
,
Efim B. Kinber
ALT
2006
Iterative Learning from Positive Data and Negative Counterexamples
Sanjay Jain
,
Efim B. Kinber
ALT
2006
Learning and Extending Sublanguages
Sanjay Jain
,
Efim B. Kinber
COLT
2006
On Learning Languages from Positive Data and a Limited Number of Short Counterexamples
Sanjay Jain
,
Efim B. Kinber
ALT
2005
Learning Multiple Languages in Groups
Sanjay Jain
,
Efim B. Kinber
COLT
2005
Variations on U-Shaped Learning
Lorenzo Carlucci
,
Sanjay Jain
,
Efim B. Kinber
,
Frank Stephan
ALT
2004
Learning Languages from Positive Data and Negative Counterexamples
Sanjay Jain
,
Efim B. Kinber
COLT
2003
Learning All Subfunctions of a Function
Sanjay Jain
,
Efim B. Kinber
,
Rolf Wiehagen
COLT
2001
Intrinsic Complexity of Learning Geometrical Concepts from Positive Data
Sanjay Jain
,
Efim B. Kinber
ALT
2001
Learning Recursive Functions Refutably
Sanjay Jain
,
Efim B. Kinber
,
Rolf Wiehagen
,
Thomas Zeugmann
COLT
2000
Language Learning from Texts: Degrees of Instrinsic Complexity and Their Characterizations
Sanjay Jain
,
Efim B. Kinber
,
Rolf Wiehagen
COLT
1999
On the Intrinsic Complexity of Learning Recursive Functions
Efim B. Kinber
,
Christophe Papazian
,
Carl H. Smith
,
Rolf Wiehagen
ALT
1996
On Learning and Co-Learning of Minimal Programs
Sanjay Jain
,
Efim B. Kinber
,
Rolf Wiehagen
COLT
1995
Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract)
Efim B. Kinber
,
Frank Stephan
ALT
1994
Monotonicity Versus Efficiency for Learning Languages from Texts
Efim B. Kinber
COLT
1993
On Learning Multiple Concepts in Parallel
Efim B. Kinber
,
Carl H. Smith
,
Mahendran Velauthapillai
,
Rolf Wiehagen
COLT
1993
On the Impact of Forgetting on Learning Machines
Rusins Freivalds
,
Efim B. Kinber
,
Carl H. Smith
COLT
1992
Degrees of Inferability
Peter Cholak
,
Efim B. Kinber
,
Rodney G. Downey
,
Martin Kummer
,
Lance Fortnow
,
Stuart A. Kurtz
,
William I. Gasarch
,
Theodore A. Slaman
COLT
1990
Learning via Queries with Teams and Anomilies
Efim B. Kinber
,
William I. Gasarch
,
Thomas Zeugmann
,
Mark G. Pleszkoch
,
Carl H. Smith
COLT
1990
Some Problems of Learning with an Oracle
Efim B. Kinber