Part of the Computer Sciences Commons

Works by Efim Kinber in Computer Sciences

2019

Intrinsic Complexity of Partial Learning, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

Intrinsic Complexity of Partial Learning, Sanjay Jain, Efim Kinber
Efim Kinber

2017

Automatic Learning from Positive Data and Negative Counterexamples., Sanjay Jain, Efim Kinber, Frank Stephan
School of Computer Science & Engineering Faculty Publications

Automatic Learning from Positive Data and Negative Counterexamples., Sanjay Jain, Efim Kinber, Frank Stephan
Efim Kinber

Automatic Learning from Positive Data and Negative Counterexamples, Sanjay Jain, Efim Kinber, Frank Stephan
Efim Kinber

Parallel Learning of Automatic Classes of Languages, Sanjay Jain, Efim Kinber
Efim Kinber

To the Memory of R. Freivalds, Efim Kinber
Efim Kinber

2016

Intrinsic Complexity of Partial Learning, Sanjay Jain, Efim Kinber
Efim Kinber

Parallel Learning of Automatic Classes of Languages, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

Parallel Learning of Automatic Classes of Languages, Sanjay Jain, Efim Kinber
Efim Kinber

Frequency Computation and Bounded Queries, Richard Beigel, William I. Gasarch, Efim Kinber
Efim Kinber

Frequency Computation and Bounded Queries (Conference Paper), William I. Gasarch, Efim Kinber
Efim Kinber

Intrinsic Complexity of Partial Learning, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

To the Memory of R. Freivalds, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

On the Intrinsic Complexity of Learning Recursive Functions, Sanjay Jain, Efim Kinber, Christophe Papazian, Carl Smith, Rolf Wiehagen
Efim Kinber

Intrinsic Complexity of Learning Geometrical Concepts From Positive Data, Sanjay Jain, Efim Kinber
Efim Kinber

One-Sided Error Probabalistic Inductive Interface and Reliable Frequency Identification, Efim Kinber, Thomas Zeugmann
Efim Kinber

2015

Learning via Queries with Teams and Anomalies, William I. Gasarch, Efim Kinber, Mark G. Pleszkoch, Carl H. Smith, Thomas Zeugmann
Efim Kinber

On the Impact of Forgetting on Learning Machines, Rūsiņš Freivalds, Efim Kinber, Carl H. Smith
Efim Kinber

Learning Languages and Functions by Erasing, Sanjay Jain, Efim Kinber, Steffen Lange, Rolf Wiehagen, Thomas Zeugmann
Efim Kinber

2014

Decision Problems Resulting from Grammatical Inference, Sandor Horvath, Efim Kinber, Arto Salomaa, Sheng Yu
Efim Kinber

Inductive Inference and Computable One‐One Numberings, Rūsiņš Freivalds, Efim Kinber, Rolf Wiehagen
Efim Kinber

On Learning of Functions Refutably, Sanjay Jain, Efim Kinber, Rolf Wiehagen, Thomas Zeugmann
Efim Kinber

Learning Recursive Functions Refutably, Sanjay Jain, Efim Kinber, Rolf Wiehagen, Thomas Zeugmann
Efim Kinber

On the Classification of Computable Languages, John Case, Efim Kinber, Arun Sharma, Frank Stephan
Efim Kinber

The Functions of Finite Support: A Canonical Learning Problem, Rūsiņš Freivalds, Efim Kinber, Carl H. Smith
Efim Kinber

Learning Recursive Functions From Approximations, John Case, Susanne Kaufmann, Martin Kummer, Efim Kinber
Efim Kinber

Variations on U-Shaped Learning, Lorenzo Carlucci, Sanjay Jain, Efim Kinber, Frank Stephen
Efim Kinber

Learning and Extending Sublanguages, Sanjay Jain, Efim Kinber
Efim Kinber

On the Classification of Recursive Languages, John Case, Efim Kinber, Arun Sharma, Stephen Frank
Efim Kinber

Learning all Subfunctions of a Function, Sanjay Jain, Efim Kinber, Rolf Wiehagen
Efim Kinber

Learning Languages From Positive Data and a Limited Number of Short Counterexamples, Sanjay Jain, Efim Kinber
Efim Kinber

Learning Multiple Languages in Groups, Sanjay Jain, Efim Kinber
Efim Kinber

Inductive Inference of Languages from Samplings, Sanjay Jain, Efim Kinber
Efim Kinber

Iterative Learning from Texts and Counterexamples using Additional Information, Sanjay Jain, Efim Kinber
Efim Kinber

Mind Change Speed-Up for Learning Languages From Positive Data, Sanjay Jain, Efim Kinber
Efim Kinber

Theory of Computing: A Gentle Introduction, Efim Kinber, Carl H. Smith
Efim Kinber

Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations, Sanjay Jain, Efim Kinber, Rolf Wiehagen
Efim Kinber

Language Learning from Positive Data and Negative Counterexamples, Sanjay Jain, Efim Kinber
Efim Kinber

Learning Languages from Positive Data and a Finite Number of Queries, Sanjay Jain, Efim Kinber
Efim Kinber

Iterative Learning from Positive Data and Negative Counterexamples, Sanjay Jain, Efim Kinber
Efim Kinber

On Learning Languages from Positive Data and a Limited Number of Short Counterexamples, Sanjay Jain, Efim Kinber
Efim Kinber

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples, Sanjay Jain, Efim Kinber
Efim Kinber

Parallel Learning of Automatic Classes of Languages, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

2013

Mind Change Speed-Up for Learning Languages From Positive Data, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

2011

Iterative Learning from Texts and Counterexamples using Additional Information, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

2010

Inductive Inference of Languages from Samplings, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

Learning Regular Expressions from Representative Examples and Membership Queries, Efim Kinber
School of Computer Science & Engineering Faculty Publications

2009

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

Iterative Learning from Texts and Counterexamples Using Additional Information, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

2008

Language Learning from Positive Data and Negative Counterexamples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

Learning and Extending Sublanguages, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

2007

Iterative Learning from Positive Data and Negative Counterexamples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

Learning Languages From Positive Data and a Limited Number of Short Counterexamples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

Learning Multiple Languages in Groups, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

2006

Variations on U-Shaped Learning, Lorenzo Carlucci, Sanjay Jain, Efim Kinber, Frank Stephen
School of Computer Science & Engineering Faculty Publications

PDF

Learning Languages from Positive Data and a Finite Number of Queries, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

2005

On Learning Languages from Positive Data and a Limited Number of Short Counterexamples, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

Learning Multiple Languages in Groups, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

2004

Learning all Subfunctions of a Function, Sanjay Jain, Efim Kinber, Rolf Wiehagen
School of Computer Science & Engineering Faculty Publications

On the Classification of Recursive Languages, John Case, Efim Kinber, Arun Sharma, Stephen Frank
School of Computer Science & Engineering Faculty Publications

2003

Intrinsic Complexity of Learning Geometrical Concepts From Positive Data, Sanjay Jain, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

On the Intrinsic Complexity of Learning Recursive Functions, Sanjay Jain, Efim Kinber, Christophe Papazian, Carl Smith, Rolf Wiehagen
School of Computer Science & Engineering Faculty Publications

PDF

On Learning of Functions Refutably, Sanjay Jain, Efim Kinber, Rolf Wiehagen, Thomas Zeugmann
School of Computer Science & Engineering Faculty Publications

PDF

2001

Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations, Sanjay Jain, Efim Kinber, Rolf Wiehagen
School of Computer Science & Engineering Faculty Publications

Theory of Computing: A Gentle Introduction, Efim Kinber, Carl H. Smith
School of Computer Science & Engineering Faculty Publications

Learning Recursive Functions Refutably, Sanjay Jain, Efim Kinber, Rolf Wiehagen, Thomas Zeugmann
School of Computer Science & Engineering Faculty Publications

PDF

2000

Learning Languages and Functions by Erasing, Sanjay Jain, Efim Kinber, Steffen Lange, Rolf Wiehagen, Thomas Zeugmann
School of Computer Science & Engineering Faculty Publications

PDF

1999

The Functions of Finite Support: A Canonical Learning Problem, Rūsiņš Freivalds, Efim Kinber, Carl H. Smith
School of Computer Science & Engineering Faculty Publications

The Functions of Finite Support: A Canonical Learning Problem, Rūsiņš Freivalds, Efim Kinber, Carl H. Smith
School of Computer Science & Engineering Faculty Publications

1997

Learning Recursive Functions From Approximations, John Case, Susanne Kaufmann, Martin Kummer, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

On the Classification of Computable Languages, John Case, Efim Kinber, Arun Sharma, Frank Stephan
School of Computer Science & Engineering Faculty Publications

PDF

1996

Frequency Computation and Bounded Queries, Richard Beigel, William I. Gasarch, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

On Learning and Co-learning of Minimal Programs, Sanjay Jain, Efim Kinber, Rolf Wiehagen
School of Computer Science & Engineering Faculty Publications

1995

On the Impact of Forgetting on Learning Machines, Rūsiņš Freivalds, Efim Kinber, Carl H. Smith
School of Computer Science & Engineering Faculty Publications

PDF

Frequency Computation and Bounded Queries (Conference Paper), William I. Gasarch, Efim Kinber
School of Computer Science & Engineering Faculty Publications

PDF

Learning via Queries with Teams and Anomalies, William I. Gasarch, Efim Kinber, Mark G. Pleszkoch, Carl H. Smith, Thomas Zeugmann
School of Computer Science & Engineering Faculty Publications

PDF

1991

One-Sided Error Probabalistic Inductive Interface and Reliable Frequency Identification, Efim Kinber, Thomas Zeugmann
School of Computer Science & Engineering Faculty Publications

PDF

1987

Decision Problems Resulting from Grammatical Inference, Sandor Horvath, Efim Kinber, Arto Salomaa, Sheng Yu
School of Computer Science & Engineering Faculty Publications

PDF

1982

Inductive Inference and Computable One‐One Numberings, Rūsiņš Freivalds, Efim Kinber, Rolf Wiehagen
School of Computer Science & Engineering Faculty Publications