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