Efim B. Kinber

According to our database1, Efim B. Kinber authored at least 77 papers between 1977 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2019
Intrinsic complexity of partial learning.
Theor. Comput. Sci., 2019

2017
Automatic learning from positive data and negative counterexamples.
Inf. Comput., 2017

2016
Parallel learning of automatic classes of languages.
Theor. Comput. Sci., 2016

To the Memory of R. Freivalds.
Balt. J. Mod. Comput., 2016

2014
Learning from Positive Data and Negative Counterexamples: A Survey.
Proceedings of the Computing with New Resources, 2014

2013
Mind change speed-up for learning languages from positive data.
Theor. Comput. Sci., 2013

2012
Automatic Learning from Positive Data and Negative Counterexamples.
Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

2011
Iterative learning from texts and counterexamples using additional information.
Mach. Learn., 2011

2010
Learning Regular Expressions from Representative Examples and Membership Queries.
Proceedings of the Grammatical Inference: Theoretical Results and Applications, 2010

Inductive Inference of Languages from Samplings.
Proceedings of the Algorithmic Learning Theory, 21st International Conference, 2010

2009
One-shot learners using negative counterexamples and nearest positive examples.
Theor. Comput. Sci., 2009

2008
Learning and extending sublanguages.
Theor. Comput. Sci., 2008

Learning languages from positive data and negative counterexamples.
J. Comput. Syst. Sci., 2008

On Learning Regular Expressions and Patterns Via Membership and Correction Queries.
Proceedings of the Grammatical Inference: Algorithms and Applications, 2008

2007
Learning languages from positive data and a limited number of short counterexamples.
Theor. Comput. Sci., 2007

Learning multiple languages in groups.
Theor. Comput. Sci., 2007

Iterative learning from positive data and negative counterexamples.
Inf. Comput., 2007

2006
Learning languages from positive data and a finite number of queries.
Inf. Comput., 2006

Variations on U-shaped learning.
Inf. Comput., 2006

2004
Learning all subfunctions of a function.
Inf. Comput., 2004

On the classification of recursive languages.
Inf. Comput., 2004

2003
On learning of functions refutably.
Theor. Comput. Sci., 2003

Intrinsic complexity of learning geometrical concepts from positive data.
J. Comput. Syst. Sci., 2003

On the intrinsic complexity of learning recursive functions.
Inf. Comput., 2003

2001
Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations.
J. Comput. Syst. Sci., 2001

Learning Recursive Functions Refutably.
Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

2000
Learning languages and functions by erasing.
Theor. Comput. Sci., 2000

Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations.
Proceedings of the Thirteenth Annual Conference on Computational Learning Theory (COLT 2000), June 28, 2000

1999
The functions of finite support: a canonical learning problem.
J. Exp. Theor. Artif. Intell., 1999

On the Intrinsic Complexity of Learning Recursive Functions.
Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999

1997
Learning Recursive Functions from Approximations.
J. Comput. Syst. Sci., 1997

On the Classification of Computable Languages.
Proceedings of the STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27, 1997

1996
Frequency Computation and Bounded Queries.
Theor. Comput. Sci., 1996

On Learning and Co-learning of Minimal Programs.
Proceedings of the Algorithmic Learning Theory, 7th International Workshop, 1996

1995
How Inductive Inference Strategies Discover Their Errors
Inf. Comput., May, 1995

On Learning Multiple Concepts in Parallel.
J. Comput. Syst. Sci., 1995

On the Impact of Forgetting on Learning Machines.
J. ACM, 1995

Language Learning from Texts: Mindchanges, Limited Memory, and Monotonicity.
Inf. Comput., 1995

On the Intrinsic Complexity of Learning.
Inf. Comput., 1995

Learning via Queries with Teams and Anomalies.
Fundam. Informaticae, 1995

Learning from Good Examples.
Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

Error Detecting in Inductive Inference.
Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

Probabilistic versus Deterministic Memory Limited Learning.
Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract).
Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995

1994
Extremes in the Degrees of Inferability.
Ann. Pure Appl. Log., 1994

Monotonicity versus Efficiency for Learning Languages from Texts.
Proceedings of the Algorithmic Learning Theory, 1994

1993
On the Power of Inductive Inference from Good Examples.
Theor. Comput. Sci., 1993

On the impact of forgetting on learing machines.
Bull. EATCS, 1993

1992
Degrees of Inferability.
Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

Learning A Class of Regular Expressions via Restricted Subset Queries.
Proceedings of the Analogical and Inductive Inference, 1992

1991
One-Sided Error Probabilistic Inductive Inference and Reliable Frequency Identification
Inf. Comput., June, 1991

On Complete Sets of Samples for Generalized Regular Expressions.
Theor. Comput. Sci., 1991

Dual Types of Hypotheses in Inductive Inference.
Proceedings of the Nonmonotonic and Inductive Logic, 1991

Some Models of Inductive Syntactical Synthesis from Sample Computations.
Proceedings of the Baltic Computer Science, Selected Papers, 1991

1990
Models of Inductive Synthesis.
J. Log. Program., 1990

Learning Via Queries With Teams and Anomilies.
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

Some Problems of Learning with an Oracle.
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

1989
Inductive Synthesis of Programs for Recursive Functions from Sample Computations.
J. Inf. Process. Cybern., 1989

On the Power of Probabilistic Inductive Inference in Nonstandard Numberings.
J. Inf. Process. Cybern., 1989

Monte-Carlo Inference and Its Relations to Reliable Frequency Identification.
Proceedings of the Fundamentals of Computation Theory, 1989

Refined Query Inference (Extended Abstract).
Proceedings of the Analogical and Inductive Inference, 1989

Inductive Inference from Good Examples.
Proceedings of the Analogical and Inductive Inference, 1989

1988
Probabilistic Versus Deterministic Inductive Inference in Nonstandard Numberings.
Math. Log. Q., 1988

Inductive Synthesis of Algorithms for Graphs from Sample Computations.
J. Inf. Process. Cybern., 1988

Inductive Syntactical Synthesis of Programs from Sample Computations.
Proceedings of the Mathematical Foundations of Computer Science 1988, 1988

1986
Generalized Regular Expressions-A Language for Synthesis of Programs with Braching in Loops.
Theor. Comput. Sci., 1986

On the equivalence of grammars inferred from derivation.
Bull. EATCS, 1986

1985
Three-way automata on rectangular tapes over a one-letter alphabet.
Inf. Sci., 1985

On Separation of the Emptiness and Equivalence Problems for Program Schemes.
Inf. Process. Lett., 1985

Inductive Inference of Almost Everywhere Correct Programs by Reliably Working Strategies.
J. Inf. Process. Cybern., 1985

1984
On the Power of Probabilistic Strategies in Inductive Inference.
Theor. Comput. Sci., 1984

Connections between Identifying Functionals, standardizing Operations, and Computable Numberings.
Math. Log. Q., 1984

1983
The Inclusion Problem for some Classes of Deterministic Multitape Automata.
Theor. Comput. Sci., 1983

A Note on Limit Identification of c-minimal Indices.
J. Inf. Process. Cybern., 1983

1982
Inductive Inference and Computable One-One Numberings.
Math. Log. Q., 1982

1980
On Inclusion Problem for Deterministic Multitape Automata.
Inf. Process. Lett., 1980

1977
On a Theory of Inductive Inference.
Proceedings of the Fundamentals of Computation Theory, 1977


  Loading...