| 2016 | ALT | Intrinsic Complexity of Partial Learning. | Sanjay Jain, Efim B. Kinber |
| 2014 | ALT | Parallel Learning of Automatic Classes of Languages. | Sanjay Jain, Efim B. Kinber |
| 2012 | ALT | Automatic Learning from Positive Data and Negative Counterexamples. | Sanjay Jain, Efim B. Kinber |
| 2012 | STACS | Mind Change Speed-up for Learning Languages from Positive Data. | Sanjay Jain, Efim B. Kinber |
| 2010 | ALT | Inductive Inference of Languages from Samplings. | Sanjay Jain, Efim B. Kinber |
| 2009 | ALT | Iterative Learning from Texts and Counterexamples Using Additional Information. | Sanjay Jain, Efim B. Kinber |
| 2007 | ALT | One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples. | Sanjay Jain, Efim B. Kinber |
| 2006 | ALT | Learning and Extending Sublanguages. | Sanjay Jain, Efim B. Kinber |
| 2006 | ALT | Iterative Learning from Positive Data and Negative Counterexamples. | Sanjay Jain, Efim B. Kinber |
| 2006 | COLT | On Learning Languages from Positive Data and a Limited Number of Short Counterexamples. | Sanjay Jain, Efim B. Kinber |
| 2005 | ALT | Learning Multiple Languages in Groups. | Sanjay Jain, Efim B. Kinber |
| 2005 | COLT | Variations on U-Shaped Learning. | Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan |
| 2004 | ALT | Learning Languages from Positive Data and Negative Counterexamples. | Sanjay Jain, Efim B. Kinber |
| 2003 | COLT | Learning All Subfunctions of a Function. | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 2001 | ALT | Learning Recursive Functions Refutably. | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann |
| 2001 | COLT | Intrinsic Complexity of Learning Geometrical Concepts from Positive Data. | Sanjay Jain, Efim B. Kinber |
| 2000 | COLT | Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations. | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 1999 | COLT | On the Intrinsic Complexity of Learning Recursive Functions. | Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen |
| 1997 | STACS | On the Classification of Computable Languages. | John Case, Efim B. Kinber, Arun Sharma, Frank Stephan |
| 1996 | ALT | On Learning and Co-learning of Minimal Programs. | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 1995 | COLT | Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract). | Efim B. Kinber, Frank Stephan |
| 1994 | ALT | Monotonicity versus Efficiency for Learning Languages from Texts. | Efim B. Kinber |
| 1993 | COLT | On the Impact of Forgetting on Learning Machines. | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
| 1993 | COLT | On Learning Multiple Concepts in Parallel. | Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen |
| 1992 | COLT | Degrees of Inferability. | Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman |
| 1990 | COLT | Some Problems of Learning with an Oracle. | Efim B. Kinber |
| 1990 | COLT | Learning Via Queries With Teams and Anomilies. | Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith |
| 1989 | FCT | Monte-Carlo Inference and Its Relations to Reliable Frequency Identification. | Efim B. Kinber, Thomas Zeugmann |
| 1988 | MFCS | Inductive Syntactical Synthesis of Programs from Sample Computations. | Efim B. Kinber |
| 1977 | FCT | On a Theory of Inductive Inference. | Efim B. Kinber |