Sanjay Jain

According to our database, Sanjay Jain authored at least 212 papers between 1989 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Classifying different criteria for learning algebraic structures.

Nikolay Bazhenov, Vittorio Cipriani, Sanjay Jain, Luca San Mauro, Frank Stephan

Ann. Pure Appl. Log., 2026

2024

An Improved Algorithm for Sparse Instances of SAT.

Sanjay Jain, Tzeh Yuan Neoh, Frank Stephan

CoRR, 2024

A Bisection Approach to Subcubic Maximum Induced Matching.

Gordon Hoi, Sanjay Jain, Ammar Fathin Sabili, Frank Stephan

Proceedings of the WALCOM: Algorithms and Computation, 2024

Quasi-Isometric Reductions Between Infinite Strings.

Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

String compression in FA-presentable structures.

Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan

Theor. Comput. Sci., February, 2023

Addition machines, automatic functions and open problems of Floyd and Knuth.

Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan

J. Comput. Syst. Sci., 2023

Languages given by Finite Automata over the Unary Alphabet.

Gordon Hoi, Sanjay Jain, Frank Stephan, Christopher Tan

CoRR, 2023

Languages Given by Finite Automata over the Unary Alphabet.

Wojciech Czerwinski, Maciej Debski, Tomasz Gogasz, Gordon Hoi, Sanjay Jain, Michal Skrzypczak, Frank Stephan, Christopher Tan

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

2022

A computation model with automatic functions and relations as primitive operations.

Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan

Theor. Comput. Sci., 2022

Deciding Parity Games in Quasi-polynomial Time.

Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan

SIAM J. Comput., 2022

Lamplighter groups and automata.

Sanjay Jain, Birzhan Moldagaliyev, Frank Stephan, Tien Dat Tran

Acta Informatica, 2022

Alternating Automatic Register Machines.

Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan

Proceedings of the Theoretical Aspects of Computing - ICTAC 2022, 2022

2021

Bi-immunity over different size alphabets.

Cristian S. Calude, Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ludwig Staiger, Frank Stephan

Theor. Comput. Sci., 2021

On the amount of nonconstructivity in learning formal languages from text.

Sanjay Jain, Frank Stephan, Thomas Zeugmann

Inf. Comput., 2021

Learnability and Positive Equivalence Relations.

David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan

Proceedings of the Language and Automata Theory and Applications, 2021

2020

Searching for shortest and least programs.

Cristian S. Calude, Sanjay Jain, Wolfgang Merkle, Frank Stephan

Theor. Comput. Sci., 2020

Ordered Semiautomatic Rings with Applications to Geometry.

Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr

Proceedings of the Language and Automata Theory and Applications, 2020

A Faster Exact Algorithm to Count X3SAT Solutions.

Gordon Hoi, Sanjay Jain, Frank Stephan

Proceedings of the Principles and Practice of Constraint Programming, 2020

2019

An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space.

John Fearnley, Sanjay Jain, Bart de Keijzer, Sven Schewe, Frank Stephan, Dominik Wojtczak

Int. J. Softw. Tools Technol. Transf., 2019

The isomorphism problem for tree-automatic ordinals with addition.

Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan

Inf. Process. Lett., 2019

Reductions between types of numberings.

Ian Herbert, Sanjay Jain, Steffen Lempp, Manat Mustafa, Frank Stephan

Ann. Pure Appl. Log., 2019

Exact Satisfiabitity with Jokers.

Gordon Hoi, Sanjay Jain, Sibylle Schwarz, Frank Stephan

Proceedings of the Theory and Applications of Models of Computation, 2019

Random Subgroups of Rationals.

Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT.

Gordon Hoi, Sanjay Jain, Frank Stephan

Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019

2018

Learners Based on Transducers.

Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan

Proceedings of the Language and Automata Theory and Applications, 2018

On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference.

Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann

Proceedings of the Algorithmic Learning Theory, 2018

2017

Query-Based Learning.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning and Data Mining, 2017

Inductive Inference.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning and Data Mining, 2017

Computational Complexity of Learning.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning and Data Mining, 2017

Complexity of Inductive Inference.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning and Data Mining, 2017

Connections Between Inductive Inference and Machine Learning.

John Case, Sanjay Jain

Proceedings of the Encyclopedia of Machine Learning and Data Mining, 2017

Enumerations including laconic enumerators.

Sanjay Jain, Jason Teutsch

Theor. Comput. Sci., 2017

Automatic learning from positive data and negative counterexamples.

Sanjay Jain, Efim B. Kinber, Frank Stephan

Inf. Comput., 2017

Special issue on the conference Theory and Applications of Models of Computation.

Rahul Jain, Sanjay Jain, Frank Stephan

Inf. Comput., 2017

Deciding parity games in quasipolynomial time.

Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

An ordered approach to solving parity games in quasi polynomial time and quasi linear space.

John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak

Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of Software, 2017

Automatic Learning from Repetitive Texts.

Rupert Hölzl, Sanjay Jain, Philipp Schlicht, Karen Seidel, Frank Stephan

Proceedings of the International Conference on Algorithmic Learning Theory, 2017

2016

Guest Editors' foreword.

Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann

Theor. Comput. Sci., 2016

Tree-automatic scattered linear orders.

Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan

Theor. Comput. Sci., 2016

How to verify computation with a rational network.

Sanjay Jain, Prateek Saxena, Frank Stephan, Jason Teutsch

CoRR, 2016

Learning Automatic Families of Languages.

Sanjay Jain, Frank Stephan

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

When Cryptocurrencies Mine Their Own Business.

Jason Teutsch, Sanjay Jain, Prateek Saxena

Proceedings of the Financial Cryptography and Data Security, 2016

Finitely Generated Semiautomatic Groups.

Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan

Proceedings of the Pursuit of the Universal - 12th Conference on Computability in Europe, 2016

Intrinsic Complexity of Partial Learning.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory - 27th International Conference, 2016

Learning Pattern Languages over Groups.

Rupert Hölzl, Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory - 27th International Conference, 2016

2015

Deterministic Frequency Pushdown Automata.

Cristian S. Calude, Rusins Freivalds, Sanjay Jain, Frank Stephan

J. Univers. Comput. Sci., 2015

Inductive Inference and Reverse Mathematics.

Rupert Hölzl, Sanjay Jain, Frank Stephan

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

Priced Learning.

Sanjay Jain, Junqi Ma, Frank Stephan

Proceedings of the Algorithmic Learning Theory - 26th International Conference, 2015

2014

Graphs realised by r.e. equivalence relations.

Alexander Gavruskin, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan

Ann. Pure Appl. Log., 2014

Semiautomatic Structures.

Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou

Proceedings of the Computer Science - Theory and Applications, 2014

Learning from Positive Data and Negative Counterexamples: A Survey.

Sanjay Jain, Efim B. Kinber

Proceedings of the Computing with New Resources, 2014

On the Role of Update Constraints and Text-Types in Iterative Learning.

Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan

Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

Parallel Learning of Automatic Classes of Languages.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory - 25th International Conference, 2014

2013

Learning without coding.

Sanjay Jain, Samuel E. Moelius III, Sandra Zilles

Theor. Comput. Sci., 2013

Effectivity Questions for Kleene's Recursion Theorem.

John Case, Sanjay Jain, Frank Stephan

Proceedings of the Logical Foundations of Computer Science, International Symposium, 2013

On Conservative Learning of Recursively Enumerable Languages.

Ziyuan Gao, Sanjay Jain, Frank Stephan

Proceedings of the Nature of Computation. Logic, Algorithms, Applications, 2013

Editors' Introduction.

Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann

Proceedings of the Algorithmic Learning Theory - 24th International Conference, 2013

2012

Learning with ordinal-bounded memory from positive data.

Lorenzo Carlucci, Sanjay Jain, Frank Stephan

J. Comput. Syst. Sci., 2012

On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data.

Sanjay Jain, Frank Stephan, Thomas Zeugmann

Proceedings of the Theory and Applications of Models of Computation, 2012

Mind Change Speed-up for Learning Languages from Positive Data.

Sanjay Jain, Efim B. Kinber

Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012

The Complexity of Verbal Languages over Groups.

Sanjay Jain, Alexei Miasnikov, Frank Stephan

Proceedings of the 27th Annual IEEE Symposium on Logic in Computer Science, 2012

Automatic Functions, Linear Time and Learning.

John Case, Sanjay Jain, Samuel Seah, Frank Stephan

Proceedings of the How the World Computes, 2012

Enlarging Learnable Classes.

Sanjay Jain, Timo Kötzing, Frank Stephan

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

Automatic Learning from Positive Data and Negative Counterexamples.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

2011

Rice and Rice-Shapiro Theorems for transfinite correction grammars.

John Case, Sanjay Jain

Math. Log. Q., 2011

Closed Left-R.E. Sets.

Sanjay Jain, Frank Stephan, Jason Teutsch

Proceedings of the Theory and Applications of Models of Computation, 2011

Automatic Learning of Subclasses of Pattern Languages.

John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan

Proceedings of the Language and Automata Theory and Applications, 2011

Automatic Learners with Feedback Queries.

John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan

Proceedings of the Models of Computation in Context, 2011

Learning and Classifying.

Sanjay Jain, Eric Martin, Frank Stephan

Proceedings of the Algorithmic Learning Theory - 22nd International Conference, 2011

Robust Learning of Automatic Classes of Languages.

Sanjay Jain, Eric Martin, Frank Stephan

Proceedings of the Algorithmic Learning Theory - 22nd International Conference, 2011

2010

Query-Based Learning.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning, 2010

Inductive Inference.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning, 2010

Computational Complexity of Learning.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning, 2010

Complexity of Inductive Inference.

Sanjay Jain, Frank Stephan

Proceedings of the Encyclopedia of Machine Learning, 2010

Connections Between Inductive Inference and Machine Learning.

John Case, Sanjay Jain

Proceedings of the Encyclopedia of Machine Learning, 2010

Incremental learning with temporary memory.

Sanjay Jain, Steffen Lange, Samuel E. Moelius, Sandra Zilles

Theor. Comput. Sci., 2010

Regular patterns, regular languages and context-free languages.

Sanjay Jain, Yuh Shin Ong, Frank Stephan

Inf. Process. Lett., 2010

Learnability of Automatic Classes.

Sanjay Jain, Qinglong Luo, Frank Stephan

Proceedings of the Language and Automata Theory and Applications, 2010

Inductive Inference of Languages from Samplings.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 21st International Conference, 2010

2009

On some open problems in monotonic and conservative learning.

Sanjay Jain

Inf. Process. Lett., 2009

On some open problems in reflective inductive inference.

Sanjay Jain

Inf. Process. Lett., 2009

Hypothesis Spaces for Learning.

Sanjay Jain

Proceedings of the Language and Automata Theory and Applications, 2009

Consistent Partial Identification.

Sanjay Jain, Frank Stephan

Proceedings of the COLT 2009, 2009

Index Sets and Universal Numberings.

Sanjay Jain, Frank Stephan, Jason Teutsch

Proceedings of the Mathematical Theory and Computational Practice, 2009

Learning from Streams.

Sanjay Jain, Frank Stephan, Nan Ye

Proceedings of the Algorithmic Learning Theory, 20th International Conference, 2009

Uncountable Automatic Classes and Learning.

Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 20th International Conference, 2009

Iterative Learning from Texts and Counterexamples Using Additional Information.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 20th International Conference, 2009

2008

Mitotic Classes in Inductive Inference.

Sanjay Jain, Frank Stephan

SIAM J. Comput., 2008

Prescribed Learning of Indexed Families.

Sanjay Jain, Frank Stephan, Nan Ye

Fundam. Informaticae, 2008

Numberings Optimal for Learning.

Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008

Iterative Learning of Simple External Contextual Languages.

Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008

2007

A general comparison of language learning from examples and from queries.

Sanjay Jain, Steffen Lange, Sandra Zilles

Theor. Comput. Sci., 2007

Some natural conditions on incremental learning.

Sanjay Jain, Steffen Lange, Sandra Zilles

Inf. Comput., 2007

Results on memory-limited U-shaped learning.

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan

Inf. Comput., 2007

Mitotic Classes.

Sanjay Jain, Frank Stephan

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007

Learning Correction Grammars.

Lorenzo Carlucci, John Case, Sanjay Jain

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007

Input-Dependence in Function-Learning.

Sanjay Jain, Eric Martin, Frank Stephan

Proceedings of the Computation and Logic in the Real World, 2007

Prescribed Learning of R.E. Classes.

Sanjay Jain, Frank Stephan, Nan Ye

Proceedings of the Algorithmic Learning Theory, 18th International Conference, 2007

Learning in Friedberg Numberings.

Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 18th International Conference, 2007

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 18th International Conference, 2007

2006

Some Recent Results in U-Shaped Learning.

Sanjay Jain, Frank Stephan

Proceedings of the Theory and Applications of Models of Computation, 2006

Invertible Classes.

Sanjay Jain, Jochen Nessel, Frank Stephan

Proceedings of the Theory and Applications of Models of Computation, 2006

On Learning Languages from Positive Data and a Limited Number of Short Counterexamples.

Sanjay Jain, Efim B. Kinber

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

Memory-Limited U-Shaped Learning.

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

Towards a Better Understanding of Incremental Learning.

Sanjay Jain, Steffen Lange, Sandra Zilles

Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006

Iterative Learning from Positive Data and Negative Counterexamples.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006

Learning and Extending Sublanguages.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006

2005

Preface.

Hiroki Arimura, Sanjay Jain

Theor. Comput. Sci., 2005

Variations on U-Shaped Learning.

Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005

Editors' Introduction.

Sanjay Jain, Hans Ulrich Simon, Etsuji Tomita

Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

Absolute Versus Probabilistic Classification in a Logical Setting.

Sanjay Jain, Eric Martin, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

Gold-Style and Query Learning Under Various Constraints on the Target Class.

Sanjay Jain, Steffen Lange, Sandra Zilles

Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

Learning Multiple Languages in Groups.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

Non U-Shaped Vacillatory and Team Learning.

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

2004

Parsimony hierarchies for inductive inference.

Andris Ambainis, John Case, Sanjay Jain, Mandayam Suraj

J. Symb. Log., 2004

Counting extensional differences in BC-learning.

Sanjay Jain, Frank Stephan, Sebastiaan Terwijn

Inf. Comput., 2004

A Polynomial Time Learner for a Subclass of Regular Patterns

John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann

Electron. Colloquium Comput. Complex., 2004

Identifying Clusters from Positive Data.

John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Grammatical Inference: Algorithms and Applications, 2004

Learning Languages from Positive Data and a Finite Number of Queries.

Sanjay Jain, Efim B. Kinber

Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004

Learning Languages from Positive Data and Negative Counterexamples.

Sanjay Jain, Efim B. Kinber

Proceedings of the Algorithmic Learning Theory, 15th International Conference, 2004

2003

On learning of functions refutably.

Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann

Theor. Comput. Sci., 2003

On the intrinsic complexity of learning recursive functions.

Sanjay Jain, Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen

Inf. Comput., 2003

The Intrinsic Complexity of Learning: A Survey.

Sanjay Jain

Fundam. Informaticae, 2003

Learning All Subfunctions of a Function.

Sanjay Jain, Efim B. Kinber, Rolf Wiehagen

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

On Learning to Coordinate: Random Bits Help, Insightful Normal Forms, and Competency Isomorphisms.

John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

Generality's Price: Inescapable Deficiencies in Machine-Learned Programs.

John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

Learning a Subclass of Regular Patterns in Polynomial Time.

John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann

Proceedings of the Algorithmic Learning Theory, 14th International Conference, 2003

2002

Classes with Easily Learnable Subclasses.

Sanjay Jain, Wolfram Menzel, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 13th International Conference, 2002

2001

On the learnability of recursively enumerable languages from good examples.

Sanjay Jain, Steffen Lange, Jochen Nessel

Theor. Comput. Sci., 2001

Some Independence Results for Control Structures in Complete Numberings.

Sanjay Jain, Jochen Nessel

J. Symb. Log., 2001

On an open problem in classification of languages.

Sanjay Jain

J. Exp. Theor. Artif. Intell., 2001

Robust Learning Is Rich.

Sanjay Jain, Carl H. Smith, Rolf Wiehagen

J. Comput. Syst. Sci., 2001

Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations.

Sanjay Jain, Efim B. Kinber, Rolf Wiehagen

J. Comput. Syst. Sci., 2001

Intrinsic Complexity of Learning Geometrical Concepts from Positive Data.

Sanjay Jain, Efim B. Kinber

Proceedings of the Computational Learning Theory, 2001

Robust Learning - Rich and Poor.

John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen

Proceedings of the Computational Learning Theory, 2001

Learning How to Separate.

Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

Learning by Switching Type of Information.

Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

Learning Languages in a Union.

Sanjay Jain, Yen Kaow Ng, Tiong Seng Tay

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

Learning Recursive Functions Refutably.

Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

2000

Learning languages and functions by erasing.

Sanjay Jain, Efim B. Kinber, Steffen Lange, Rolf Wiehagen, Thomas Zeugmann

Theor. Comput. Sci., 2000

Team Learning of Computable Languages.

Sanjay Jain, Arun Sharma

Theory Comput. Syst., 2000

Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations.

Sanjay Jain, Efim B. Kinber, Rolf Wiehagen

Proceedings of the Thirteenth Annual Conference on Computational Learning Theory (COLT 2000), June 28, 2000

1999

On a Question of Nearly Minimal Identification of Functions.

Sanjay Jain

Inf. Process. Lett., 1999

Robust Behaviorally Correct Learning.

Sanjay Jain

Inf. Comput., 1999

Incremental Concept Learning for Bounded Data Mining.

John Case, Sanjay Jain, Steffen Lange, Thomas Zeugmann

Inf. Comput., 1999

The Synthesis of Language Learners.

Ganesh R. Baliga, John Case, Sanjay Jain

Inf. Comput., 1999

Costs of General Purpose Learning.

John Case, Keh-Jiann Chen, Sanjay Jain

Proceedings of the STACS 99, 1999

Mind Change Complexity of Learning Logic Programs.

Sanjay Jain, Arun Sharma

Proceedings of the Computational Learning Theory, 4th European Conference, 1999

On a Generalized Notion of Mistake Bounds.

Sanjay Jain, Arun Sharma

Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999

1998

Minimal Concept Identification and Reliability.

Sanjay Jain

Int. J. Found. Comput. Sci., 1998

Dynamics of individual specialization and global diversification in communities.

Vivek S. Borkar, Sanjay Jain, Govindan Rangarajan

Complex., 1998

Generalization and Specialization Strategies for Learning r.e. Languages.

Sanjay Jain, Arun Sharma

Ann. Math. Artif. Intell., 1998

Generalized Replicator Dynamics as a Model of Specialization and Diversity in Societies.

Vivek S. Borkar, Sanjay Jain, Govindan Rangarajan

Adv. Complex Syst., 1998

On the Power of Learning Robustly.

Sanjay Jain, Carl H. Smith, Rolf Wiehagen

Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998

Robust Learning Aided by Context.

John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan

Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998

Learning with Refutation.

Sanjay Jain

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

Predictive Learning Models for Concept Drift.

John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

Synthesizing Learners Tolerating Computable Noisy Data.

John Case, Sanjay Jain

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

1997

Strong monotonic and set-driven inductive inference.

Sanjay Jain

J. Exp. Theor. Artif. Intell., 1997

Characterizing Language Identification in Terms of Computable Numberings.

Sanjay Jain, Arun Sharma

Ann. Pure Appl. Log., 1997

Control Structures in Hypothesis Spaces: The Influence on Learning.

John Case, Sanjay Jain, Mandayam Suraj

Proceedings of the Computational Learning Theory, Third European Conference, 1997

Ordinal Mind Change Complexity of Language Identification.

Andris Ambainis, Sanjay Jain, Arun Sharma

Proceedings of the Computational Learning Theory, Third European Conference, 1997

Learning of R.E. Languages from Good Examples.

Sanjay Jain, Steffen Lange, Jochen Nessel

Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997

Synthesizing Noise-Tolerant Language Learners.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997

1996

Anomalous Learning Helps Succinctness.

John Case, Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 1996

Computational Limits on Team Identification of Languages.

Sanjay Jain, Arun Sharma

Inf. Comput., 1996

Machine Induction Without Revolutionary Changes in Hypothesis Size.

John Case, Sanjay Jain, Arun Sharma

Inf. Comput., 1996

Team Learning of Recursive Languages.

Sanjay Jain, Arun Sharma

Proceedings of the PRICAI'96: Topics in Artificial Intelligence, 1996

Elementary Formal Systems, Intrinsic Complexity, and Procrastination.

Sanjay Jain, Arun Sharma

Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996

Synthesizing Enumeration Techniques for Language Learning.

Ganesh R. Baliga, John Case, Sanjay Jain

Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996

On Learning and Co-learning of Minimal Programs.

Sanjay Jain, Efim B. Kinber, Rolf Wiehagen

Proceedings of the Algorithmic Learning Theory, 7th International Workshop, 1996

Vacillatory and BC Learning on Noisy Data.

John Case, Sanjay Jain, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 7th International Workshop, 1996

1995

Finite Identification of Functions by Teams with Success Ratio 1\over2 and Above

Sanjay Jain, Arun Sharma, Mahendran Velauthapillai

Inf. Comput., September, 1995

Prudence in Vacillatory Language Identification.

Sanjay Jain, Arun Sharma

Math. Syst. Theory, 1995

On a Question About Learning Nearly Minimal Programs.

Sanjay Jain

Inf. Process. Lett., 1995

An Infinite Class of Functions Identifiable Using Minimal Programs in all Kolmogorov Numberings.

Sanjay Jain

Int. J. Found. Comput. Sci., 1995

On Identification by Teams and Probabilistic Machines.

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

Not-So-Nearly-Minimal-Size Program Inference.

John Case, Mandayam Suraj, Sanjay Jain

Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

Branch and Bound on the Network Model.

Sanjay Jain

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1995

The structure of intrinsic complexity of learning.

Sanjay Jain, Arun Sharma

Proceedings of the Computational Learning Theory, Second European Conference, 1995

Kolmogorov numberings and minimal identification.

Rusins Freivalds, Sanjay Jain

Proceedings of the Computational Learning Theory, Second European Conference, 1995

Machine Induction Without Revolutionary Paradigm Shifts.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 6th International Conference, 1995

1994

Program Size Restrictions in Computational Learning.

Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 1994

Refinements of inductive inference by Popperian and reliable machines.

John Case, Sanjay Jain, Suzanne Ngo Manguelle

Kybernetika, 1994

Characterizing Language Identification by Standardizing Operations.

Sanjay Jain, Arun Sharma

J. Comput. Syst. Sci., 1994

Open Problems in "Systems That Learn".

Mark A. Fulk, Sanjay Jain, Daniel N. Osherson

J. Comput. Syst. Sci., 1994

Vacillatory Learning of Nearly Minimal Size Grammars.

John Case, Sanjay Jain, Arun Sharma

J. Comput. Syst. Sci., 1994

Extremes in the Degrees of Inferability.

Lance Fortnow, William I. Gasarch, Sanjay Jain, Efim B. Kinber, Martin Kummer, Stuart A. Kurtz, Mark Pleszkovich, Theodore A. Slaman, Robert Solovay, Frank Stephan

Ann. Pure Appl. Log., 1994

On the Intrinsic Complexity of Language Identification.

Sanjay Jain, Arun Sharma

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

On Monotonic Strategies for Learning r.e. Languages.

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 1994

Program Synthesis in the Presence of Infinite Number of Inaccuracies.

Sanjay Jain

Proceedings of the Algorithmic Learning Theory, 1994

1993

Learning with the Knowledge of an Upper Bound on Program Size

Sanjay Jain, Arun Sharma

Inf. Comput., January, 1993

On the Non-Existence of Maximal Inference Degrees for Language Identification.

Sanjay Jain, Arun Sharma

Inf. Process. Lett., 1993

Language Learning With Some Negative Information.

Ganesh R. Baliga, John Case, Sanjay Jain

Proceedings of the STACS 93, 1993

Probability is More Powerful Than Team for Language Identification from Positive Data.

Sanjay Jain, Arun Sharma

Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993

On Aggregating Teams of Learning Machines.

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 4th International Workshop, 1993

1992

Banishing Robust Turing Completeness.

Lane A. Hemachandra, Sanjay Jain, Nikolai K. Vereshchagin

Proceedings of the Logical Foundations of Computer Science, 1992

Machine Learning of Higher Order Programs.

Ganesh R. Baliga, John Case, Sanjay Jain, Mandayam Suraj

Proceedings of the Logical Foundations of Computer Science, 1992

On Learning Limiting Programs.

John Case, Sanjay Jain, Arun Sharma

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

Prudence in Vacillatory Language Identification (Extended Abstract).

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, Third Workshop, 1992

Strong Separation of Learning Classes.

John Case, Keh-Jiann Chen, Sanjay Jain

Proceedings of the Analogical and Inductive Inference, 1992

Learning from Multiple Sources of Inaccurate Data.

Ganesh R. Baliga, Sanjay Jain, Arun Sharma

Proceedings of the Analogical and Inductive Inference, 1992

1991

Learning in the Presence of Partial Explanations

Sanjay Jain, Arun Sharma

Inf. Comput., December, 1991

Complexity Issues for Vacillatory Function Identification.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1991

1990

Hypothesis Formation and Language Acquisition with an Infinitely-Often Correct Teacher.

Sanjay Jain, Arun Sharma

Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge, 1990

Language Learning by a "Team" (Extended Abstract).

Sanjay Jain, Arun Sharma

Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

Finite Learning by a "Team".

Sanjay Jain, Arun Sharma

Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

Approximate Inference and Scientific Method.

Mark A. Fulk, Sanjay Jain

Proceedings of the Algorithmic Learning Theory, First International Workshop, 1990

Anomalous Learning Helps Succinctness (Extended Abstract).

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, First International Workshop, 1990

1989

On the Limitations of Locally Robust Positive Reductions.

Lane A. Hemachandra, Sanjay Jain

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1989

Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines.

Sanjay Jain, Arun Sharma, John Case

Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989

Learning in the Presence of Inaccurate Information.

Mark A. Fulk, Sanjay Jain

Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989