| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Sanjay Jain, Efim B. Kinber |
Mind Change Speed-up for Learning Languages from Positive Data.  |
STACS  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Iterative learning from texts and counterexamples using additional information.  |
Machine Learning  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Inductive Inference of Languages from Samplings.  |
ALT  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
Learning Regular Expressions from Representative Examples and Membership Queries.  |
ICGI  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
One-shot learners using negative counterexamples and nearest positive examples.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Iterative Learning from Texts and Counterexamples Using Additional Information.  |
ALT  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning and extending sublanguages.  |
Theor. Comput. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning languages from positive data and negative counterexamples.  |
J. Comput. Syst. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
On Learning Regular Expressions and Patterns Via Membership and Correction Queries.  |
ICGI  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning multiple languages in groups.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning languages from positive data and a limited number of short counterexamples.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Iterative learning from positive data and negative counterexamples.  |
Inf. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples.  |
ALT  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning languages from positive data and a finite number of queries.  |
Inf. Comput.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan |
Variations on U-shaped learning.  |
Inf. Comput.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Iterative Learning from Positive Data and Negative Counterexamples.  |
ALT  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning and Extending Sublanguages.  |
ALT  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
On Learning Languages from Positive Data and a Limited Number of Short Counterexamples.  |
COLT  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning Multiple Languages in Groups.  |
ALT  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan |
Variations on U-Shaped Learning.  |
COLT  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
Learning all subfunctions of a function.  |
Inf. Comput.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Efim B. Kinber, Arun Sharma, Frank Stephan |
On the classification of recursive languages.  |
Inf. Comput.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning Languages from Positive Data and Negative Counterexamples.  |
ALT  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Learning Languages from Positive Data and a Finite Number of Queries.  |
FSTTCS  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann |
On learning of functions refutably.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen |
On the intrinsic complexity of learning recursive functions.  |
Inf. Comput.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Intrinsic complexity of learning geometrical concepts from positive data.  |
J. Comput. Syst. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
Learning All Subfunctions of a Function.  |
COLT  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations.  |
J. Comput. Syst. Sci.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann |
Learning Recursive Functions Refutably.  |
ALT  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber |
Intrinsic Complexity of Learning Geometrical Concepts from Positive Data.  |
COLT/EuroCOLT  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Steffen Lange, Rolf Wiehagen, Thomas Zeugmann |
Learning languages and functions by erasing.  |
Theor. Comput. Sci.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations.  |
COLT  |
2000 |
DBLP BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
The functions of finite support: a canonical learning problem.  |
J. Exp. Theor. Artif. Intell.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen |
On the Intrinsic Complexity of Learning Recursive Functions.  |
COLT  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer |
Learning Recursive Functions from Approximations.  |
J. Comput. Syst. Sci.  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Efim B. Kinber, Arun Sharma, Frank Stephan |
On the Classification of Computable Languages.  |
STACS  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Beigel, William I. Gasarch, Efim B. Kinber |
Frequency Computation and Bounded Queries.  |
Theor. Comput. Sci.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
On Learning and Co-learning of Minimal Programs.  |
ALT  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Beigel, William I. Gasarch, Efim B. Kinber |
Frequency Computation and Bounded Queries  |
Electronic Colloquium on Computational Complexity (ECCC)  |
1995 |
DBLP BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
On the Intrinsic Complexity of Learning.  |
Inf. Comput.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
How Inductive Inference Strategies Discover Their Errors  |
Inf. Comput.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Frank Stephan |
Language Learning from Texts: Mindchanges, Limited Memory, and Monotonicity.  |
Inf. Comput.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
On the Impact of Forgetting on Learning Machines.  |
J. ACM  |
1995 |
DBLP DOI BibTeX RDF |
memory limited learning, machine learning, Kolmogorov complexity, inductive inference, probabilistic automata, pumping lemma, recursion theorem |
| 1 | William I. Gasarch, Efim B. Kinber, Mark G. Pleszkoch, Carl H. Smith, Thomas Zeugmann |
Learning via Queries with Teams and Anomalies.  |
Fundam. Inform.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen |
On Learning Multiple Concepts in Parallel.  |
J. Comput. Syst. Sci.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
Probabilistic versus Deterministic Memory Limited Learning.  |
GOSLER Final Report  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
Learning from Good Examples.  |
GOSLER Final Report  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
Error Detecting in Inductive Inference.  |
GOSLER Final Report  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
On the intrinsic complexity of learning.  |
EuroCOLT  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer |
Learning recursive functions from approximations.  |
EuroCOLT  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Frank Stephan |
Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract).  |
COLT  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Beigel, William I. Gasarch, Efim B. Kinber |
Frequency Computation and Bounded Queries.  |
Structure in Complexity Theory Conference  |
1995 |
DBLP BibTeX RDF |
|
| 1 | Lance Fortnow, William I. Gasarch, Sanjay Jain, Efim B. Kinber, Martin Kummer, Stuart A. Kurtz, Mark Pleszkovich, Theodore A. Slaman, Robert Solovay, Frank Stephan |
Extremes in the Degrees of Inferability.  |
Ann. Pure Appl. Logic  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
Monotonicity versus Efficiency for Learning Languages from Texts.  |
AII/ALT  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
On the Power of Inductive Inference from Good Examples.  |
Theor. Comput. Sci.  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
On the impact of forgetting on learing machines.  |
Bulletin of the EATCS  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
On the impact of forgetting on learing machines.  |
Bulletin of the EATCS  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Carl H. Smith |
On the Impact of Forgetting on Learning Machines.  |
COLT  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen |
On Learning Multiple Concepts in Parallel.  |
COLT  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
Learning A Class of Regular Expressions via Restricted Subset Queries.  |
AII  |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Cholak, Efim B. Kinber, Rodney G. Downey, Martin Kummer, Lance Fortnow, Stuart A. Kurtz, William I. Gasarch, Theodore A. Slaman |
Degrees of Inferability.  |
COLT  |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
On Complete Sets of Samples for Generalized Regular Expressions.  |
Theor. Comput. Sci.  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Thomas Zeugmann |
One-Sided Error Probabilistic Inductive Inference and Reliable Frequency Identification  |
Inf. Comput.  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
Dual Types of Hypotheses in Inductive Inference.  |
Nonmonotonic and Inductive Logic  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
Some Models of Inductive Syntactical Synthesis from Sample Computations.  |
Baltic Computer Science  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Alvis Brazma |
Models of Inductive Synthesis.  |
J. Log. Program.  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, William I. Gasarch, Thomas Zeugmann, Mark G. Pleszkoch, Carl H. Smith |
Learning Via Queries With Teams and Anomilies.  |
COLT  |
1990 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber |
Some Problems of Learning with an Oracle.  |
COLT  |
1990 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber |
Inductive Synthesis of Programs for Recursive Functions from Sample Computations.  |
Elektronische Informationsverarbeitung und Kybernetik  |
1989 |
DBLP BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
On the Power of Probabilistic Inductive Inference in Nonstandard Numberings.  |
Elektronische Informationsverarbeitung und Kybernetik  |
1989 |
DBLP BibTeX RDF |
|
| 1 | Rusins Freivalds, Efim B. Kinber, Rolf Wiehagen |
Inductive Inference from Good Examples.  |
AII  |
1989 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber, Thomas Zeugmann |
Refined Query Inference (Extended Abstract).  |
AII  |
1989 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber, Thomas Zeugmann |
Monte-Carlo Inference and Its Relations to Reliable Frequency Identification.  |
FCT  |
1989 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber |
Inductive Synthesis of Algorithms for Graphs from Sample Computations.  |
Elektronische Informationsverarbeitung und Kybernetik  |
1988 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber |
Inductive Syntactical Synthesis of Programs from Sample Computations.  |
MFCS  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Alvis Brazma, Efim B. Kinber |
Generalized Regular Expressions-A Language for Synthesis of Programs with Braching in Loops.  |
Theor. Comput. Sci.  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Arto Salomaa, Sheng Yu |
On the equivalence of grammars inferred from derivation.  |
Bulletin of the EATCS  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Andrejs J. Auzins, Efim B. Kinber |
On Separation of the Emptiness and Equivalence Problems for Program Schemes.  |
Inf. Process. Lett.  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber, Thomas Zeugmann |
Inductive Inference of Almost Everywhere Correct Programs by Reliably Working Strategies.  |
Elektronische Informationsverarbeitung und Kybernetik  |
1985 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber |
Three-way automata on rectangular tapes over a one-letter alphabet.  |
Inf. Sci.  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Wiehagen, Rusins Freivalds, Efim B. Kinber |
On the Power of Probabilistic Strategies in Inductive Inference.  |
Theor. Comput. Sci.  |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
The Inclusion Problem for some Classes of Deterministic Multitape Automata.  |
Theor. Comput. Sci.  |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
A Note on Limit Identification of c-minimal Indices.  |
Elektronische Informationsverarbeitung und Kybernetik  |
1983 |
DBLP BibTeX RDF |
|
| 1 | Efim B. Kinber |
On Inclusion Problem for Deterministic Multitape Automata.  |
Inf. Process. Lett.  |
1980 |
DBLP DOI BibTeX RDF |
|
| 1 | Efim B. Kinber |
On a Theory of Inductive Inference.  |
FCT  |
1977 |
DBLP DOI BibTeX RDF |
|