Sanjay Jain

From MaRDI portal
(Redirected from Person:197705)
Sanjay Jain Q197705



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Quasi-isometric reductions between infinite strings2026-05-12Paper
Quasi-isometric reductions between infinite strings
Journal of Computer and System Sciences
2025-12-11Paper
Classifying different criteria for learning algebraic structures
Annals of Pure and Applied Logic
2025-10-23Paper
Languages given by finite automata over the unary alphabet2025-07-28Paper
Systems that learn. An introduction to learning theory for cognitive and computer scientists
Learning, Development, and Conceptual Change
2025-04-16Paper
Languages given by finite automata over the unary alphabet
Journal of Computer and System Sciences
2025-03-26Paper
How to verify computations with a rational network2025-02-03Paper
A bisection approach to subcubic maximum induced matching2024-07-19Paper
Learnability and positive equivalence relations
Information and Computation
2024-02-02Paper
Machine induction without revolutionary paradigm shifts
Lecture Notes in Computer Science
2023-12-08Paper
Alternating automatic register machines
Lecture Notes in Computer Science
2023-07-28Paper
Addition machines, automatic functions and open problems of Floyd and Knuth
Journal of Computer and System Sciences
2023-06-12Paper
Languages given by Finite Automata over the Unary Alphabet2023-02-13Paper
scientific article; zbMATH DE number 7650314 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
String compression in FA-presentable structures
Theoretical Computer Science
2023-02-01Paper
Lamplighter groups and automata
Acta Informatica
2022-08-30Paper
Random Subgroups of Rationals
(available as arXiv preprint)
2022-07-21Paper
A computation model with automatic functions and relations as primitive operations
Theoretical Computer Science
2022-06-13Paper
Deciding Parity Games in Quasi-polynomial Time
SIAM Journal on Computing
2022-05-03Paper
Learners based on transducers
Information and Computation
2022-03-14Paper
On the amount of nonconstructivity in learning formal languages from text
Information and Computation
2021-11-25Paper
Bi-immunity over different size alphabets
Theoretical Computer Science
2021-11-11Paper
Learnability and positive equivalence relations
(available as arXiv preprint)
2021-10-04Paper
Ordered semiautomatic rings with applications to geometry
(available as arXiv preprint)
2020-07-27Paper
Searching for shortest and least programs
Theoretical Computer Science
2020-01-22Paper
Exact satisfiabitity with jokers2019-10-15Paper
Reductions between types of numberings
Annals of Pure and Applied Logic
2019-10-07Paper
The isomorphism problem for tree-automatic ordinals with addition
Information Processing Letters
2019-09-20Paper
Intrinsic complexity of partial learning
Theoretical Computer Science
2019-05-29Paper
On the help of bounded shot verifiers, comparators and standardisers for learnability in inductive inference2019-02-06Paper
The complexity of verbal languages over groups
Journal of Computer and System Sciences
2019-01-25Paper
Automatic learning from repetitive texts2019-01-10Paper
Finitely generated semiautomatic groups
Computability
2018-09-20Paper
Learning pattern languages over groups
Theoretical Computer Science
2018-08-22Paper
Learners based on transducers
Language and Automata Theory and Applications
2018-06-26Paper
Effectivity questions for Kleene's recursion theorem
Theoretical Computer Science
2018-06-05Paper
Semiautomatic structures
Theory of Computing Systems
2018-02-01Paper
Regular patterns, regular languages and context-free languages
Information Processing Letters
2017-11-03Paper
Enumerations including laconic enumerators
Theoretical Computer Science
2017-10-17Paper
Deciding parity games in quasipolynomial time
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Automatic learning from positive data and negative counterexamples
Information and Computation
2017-08-08Paper
A survey on recent results on partial learning
Proceedings of the 13th Asian Logic Conference
2017-06-09Paper
The complexity of verbal languages over groups
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Closed left-r.e. sets
Computability
2017-02-23Paper
Inductive Inference and Reverse Mathematics2017-01-24Paper
Branch and bound on the network model2017-01-19Paper
Priced learning
Lecture Notes in Computer Science
2016-11-30Paper
Enlarging learnable classes
Information and Computation
2016-11-18Paper
Learning pattern languages over groups
Lecture Notes in Computer Science
2016-11-09Paper
Intrinsic complexity of partial learning
Lecture Notes in Computer Science
2016-11-09Paper
Parallel learning of automatic classes of languages
Theoretical Computer Science
2016-10-21Paper
Inductive inference and reverse mathematics
Annals of Pure and Applied Logic
2016-10-10Paper
Finitely generated semiautomatic groups
Pursuit of the Universal
2016-08-17Paper
On a question of nearly minimal identification of functions
Information Processing Letters
2016-06-16Paper
Tree-automatic scattered linear orders
Theoretical Computer Science
2016-03-31Paper
On the role of update constraints and text-types in iterative learning
Information and Computation
2016-03-10Paper
Learning automatic families of languages
Lecture Notes in Computer Science
2016-03-10Paper
Effectivity questions for Kleene's recursion theorem
Logical Foundations of Computer Science
2015-12-11Paper
Learning from Positive Data and Negative Counterexamples: A Survey
Computing with New Resources
2015-09-08Paper
Graphs realised by r.e. equivalence relations
Annals of Pure and Applied Logic
2015-06-17Paper
Minimal concept identification and reliability
International Journal of Foundations of Computer Science
2015-04-29Paper
On the role of update constraints and text-types in iterative learning
Lecture Notes in Computer Science
2015-01-14Paper
Parallel learning of automatic classes of languages
Lecture Notes in Computer Science
2015-01-14Paper
Semiautomatic structures
Computer Science - Theory and Applications
2014-06-24Paper
Robust learning of automatic classes of languages
Journal of Computer and System Sciences
2014-02-13Paper
Automatic learners with feedback queries
Journal of Computer and System Sciences
2014-02-13Paper
Learning and classifying
Theoretical Computer Science
2014-01-09Paper
Mind change speed-up for learning languages from positive data
Theoretical Computer Science
2013-12-19Paper
Editors' introduction
Lecture Notes in Computer Science
2013-11-06Paper
Automatic functions, linear time and learning
Logical Methods in Computer Science
2013-09-26Paper
On conservative learning of recursively enumerable languages
Lecture Notes in Computer Science
2013-08-05Paper
On automatic families
Proceedings of the 11th Asian Logic Conference
2013-06-03Paper
Learning without coding
Theoretical Computer Science
2013-03-04Paper
Automatic learning of subclasses of pattern languages
Information and Computation
2012-11-27Paper
Learnability of automatic classes
Journal of Computer and System Sciences
2012-11-06Paper
Enlarging learnable classes
Lecture Notes in Computer Science
2012-10-16Paper
Automatic learning from positive data and negative counterexamples
Lecture Notes in Computer Science
2012-10-16Paper
Mind change speed-up for learning languages from positive data2012-08-23Paper
Learning with ordinal-bounded memory from positive data
Journal of Computer and System Sciences
2012-08-17Paper
Automatic functions, linear time and learning
Lecture Notes in Computer Science
2012-08-14Paper
On the amount of nonconstructivity in learning formal languages from positive data
Lecture Notes in Computer Science
2012-07-16Paper
Iterative learning from texts and counterexamples using additional information
Machine Learning
2012-05-08Paper
Rice and Rice-Shapiro theorems for transfinite correction grammars
Mathematical Logic Quarterly
2011-11-07Paper
Learning and classifying
Lecture Notes in Computer Science
2011-10-19Paper
Robust learning of automatic classes of languages
Lecture Notes in Computer Science
2011-10-19Paper
Automatic Learners with Feedback Queries
Models of Computation in Context
2011-09-09Paper
Hypothesis spaces for learning
Information and Computation
2011-07-27Paper
Closed left-r.e. sets
Lecture Notes in Computer Science
2011-07-01Paper
Automatic learning of subclasses of pattern languages
Language and Automata Theory and Applications
2011-06-03Paper
Index sets and universal numberings
Journal of Computer and System Sciences
2011-04-28Paper
Uncountable automatic classes and learning
Theoretical Computer Science
2011-04-14Paper
Inductive inference of languages from samplings
Lecture Notes in Computer Science
2010-10-01Paper
On some open problems in monotonic and conservative learning
Information Processing Letters
2010-08-20Paper
Index sets and universal numberings
Mathematical Theory and Computational Practice
2010-07-28Paper
Iterative learning of simple external contextual languages
Theoretical Computer Science
2010-07-07Paper
Incremental learning with temporary memory
Theoretical Computer Science
2010-07-07Paper
On some open problems in reflective inductive inference
Information Processing Letters
2010-06-16Paper
Learnability of automatic classes
Language and Automata Theory and Applications
2010-05-26Paper
Numberings optimal for learning
Journal of Computer and System Sciences
2010-05-25Paper
Vacillatory and BC learning on noisy data
Lecture Notes in Computer Science
2010-04-27Paper
On learning and co-learning of minimal programs
Lecture Notes in Computer Science
2010-04-27Paper
Learning all subfunctions of a function.
Lecture Notes in Computer Science
2010-03-23Paper
On learning to coordinate. Random bits help, insightful normal forms, and competency isomorphisms
Lecture Notes in Computer Science
2010-03-23Paper
Generality's price. Inescapable deficiencies in machine-learned programs
Lecture Notes in Computer Science
2010-03-23Paper
Learning a subclass of regular patterns in polynomial time
Lecture Notes in Computer Science
2010-02-23Paper
Uncountable automatic classes and learning
Lecture Notes in Computer Science
2009-12-01Paper
Iterative Learning from Texts and Counterexamples Using Additional Information
Lecture Notes in Computer Science
2009-12-01Paper
Learning from streams
Lecture Notes in Computer Science
2009-12-01Paper
Input-dependence in function-learning
Theory of Computing Systems
2009-10-19Paper
Mitotic Classes in Inductive Inference
SIAM Journal on Computing
2009-08-20Paper
One-shot learners using negative counterexamples and nearest positive examples
Theoretical Computer Science
2009-07-10Paper
Learning correction grammars
Journal of Symbolic Logic
2009-06-04Paper
Prescribed learning of r.e. classes
Theoretical Computer Science
2009-05-12Paper
Hypothesis Spaces for Learning
Language and Automata Theory and Applications
2009-04-02Paper
Numberings Optimal for Learning
Lecture Notes in Computer Science
2008-10-14Paper
Iterative Learning of Simple External Contextual Languages
Lecture Notes in Computer Science
2008-10-14Paper
Iterative Learning from Positive Data and Negative Counterexamples
Lecture Notes in Computer Science
2008-09-04Paper
Learning and Extending Sublanguages
Lecture Notes in Computer Science
2008-09-04Paper
Towards a Better Understanding of Incremental Learning
Lecture Notes in Computer Science
2008-09-04Paper
Learning in Friedberg numberings
Information and Computation
2008-08-22Paper
Prescribed Learning of R.E. Classes
Lecture Notes in Computer Science
2008-08-19Paper
Learning in Friedberg Numberings
Lecture Notes in Computer Science
2008-08-19Paper
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
Lecture Notes in Computer Science
2008-08-19Paper
Prescribed learning of indexed families2008-06-11Paper
Non-U-shaped vacillatory and team learning
Journal of Computer and System Sciences
2008-06-10Paper
Learning languages from positive data and negative counterexamples
Journal of Computer and System Sciences
2008-06-10Paper
Learning and extending sublanguages
Theoretical Computer Science
2008-05-28Paper
Absolute versus probabilistic classification in a logical setting
Theoretical Computer Science
2008-05-28Paper
Learning languages from positive data and a limited number of short counterexamples
Theoretical Computer Science
2008-01-07Paper
Mitotic Classes
Learning Theory
2008-01-03Paper
Learning Correction Grammars
Learning Theory
2008-01-03Paper
A general comparison of language learning from examples and from queries
Theoretical Computer Science
2007-12-19Paper
Learning multiple languages in groups
Theoretical Computer Science
2007-12-19Paper
Iterative learning from positive data and negative counterexamples
Information and Computation
2007-12-10Paper
Some natural conditions on incremental learning
Information and Computation
2007-11-21Paper
Input-Dependence in Function-Learning
Lecture Notes in Computer Science
2007-11-13Paper
Results on memory-limited U-shaped learning
Information and Computation
2007-10-10Paper
Invertible classes
Theoretical Computer Science
2007-09-28Paper
On Learning Languages from Positive Data and a Limited Number of Short Counterexamples
Learning Theory
2007-09-14Paper
Memory-Limited U-Shaped Learning
Learning Theory
2007-09-14Paper
Negative data in learning languages2007-05-02Paper
Theory and Applications of Models of Computation
Lecture Notes in Computer Science
2007-04-30Paper
Theory and Applications of Models of Computation
Lecture Notes in Computer Science
2007-04-30Paper
Learning languages in a union
Journal of Computer and System Sciences
2007-01-22Paper
Learning a subclass of regular patterns in polynomial time
Theoretical Computer Science
2007-01-09Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Grammatical Inference: Algorithms and Applications
Lecture Notes in Computer Science
2006-10-20Paper
Variations on U-shaped learning
Information and Computation
2006-08-17Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
Identifying Clusters from Positive Data
SIAM Journal on Computing
2006-06-01Paper
Generality's price: Inescapable deficiencies in machine-learned programs
Annals of Pure and Applied Logic
2006-04-28Paper
Learning languages from positive data and a finite number of queries
Information and Computation
2006-04-28Paper
On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms
Journal of Computer and System Sciences
2005-10-10Paper
Parsimony hierarchies for inductive inference
Journal of Symbolic Logic
2005-08-29Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2005-08-18Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2005-08-12Paper
Counting extensional differences in BC-learning
Information and Computation
2004-11-23Paper
Robust learning -- rich and poor
Journal of Computer and System Sciences
2004-10-01Paper
Intrinsic complexity of learning geometrical concepts from positive data
Journal of Computer and System Sciences
2004-08-19Paper
Learning all subfunctions of a function
Information and Computation
2004-08-10Paper
Classes with easily learnable subclasses
Information and Computation
2004-08-06Paper
scientific article; zbMATH DE number 2080661 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080660 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080664 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080659 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2077170 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 2077171 (Why is no real title available?)2004-07-01Paper
Learning how to separate.
Theoretical Computer Science
2004-03-14Paper
Learning by switching type of information.
Information and Computation
2004-03-14Paper
scientific article; zbMATH DE number 2051904 (Why is no real title available?)2004-03-07Paper
scientific article; zbMATH DE number 1966619 (Why is no real title available?)2003-08-18Paper
On the intrinsic complexity of learning recursive functions
Information and Computation
2003-07-29Paper
On learning of functions refutably.
Theoretical Computer Science
2003-05-22Paper
Incremental concept learning for bounded data mining.
Information and Computation
2003-01-14Paper
The synthesis of language learners.
Information and Computation
2003-01-14Paper
Robust behaviorally correct learning.
Information and Computation
2003-01-14Paper
On a generalized notion of mistake bounds
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1804101 (Why is no real title available?)2002-09-22Paper
scientific article; zbMATH DE number 1804103 (Why is no real title available?)2002-09-22Paper
Mind change complexity of learning logic programs
Theoretical Computer Science
2002-07-15Paper
Language learning from texts: Degrees of intrinsic complexity and their characterizations
Journal of Computer and System Sciences
2002-07-04Paper
Predictive learning models for concept drift
Theoretical Computer Science
2002-03-03Paper
Control structures in hypothesis spaces: The influence on learning
Theoretical Computer Science
2002-03-03Paper
Some independence results for control structures in complete numberings
The Journal of Symbolic Logic
2002-01-02Paper
scientific article; zbMATH DE number 1678394 (Why is no real title available?)2001-12-04Paper
scientific article; zbMATH DE number 1678398 (Why is no real title available?)2001-12-04Paper
Robust learning is rich
Journal of Computer and System Sciences
2001-09-09Paper
Synthesizing learners tolerating computable noisy data
Journal of Computer and System Sciences
2001-09-09Paper
On the learnability of recursively enumerable languages from good examples
Theoretical Computer Science
2001-08-20Paper
Synthesizing noise-tolerant language learners
Theoretical Computer Science
2001-08-20Paper
Costs of general purpose learning
Theoretical Computer Science
2001-08-20Paper
Branch and bound on the network model
Theoretical Computer Science
2001-08-20Paper
On an open problem in classification of languages
Journal of Experimental & Theoretical Artificial Intelligence
2001-01-01Paper
Team learning of computable languages
Theory of Computing Systems
2000-09-05Paper
Ordinal mind change complexity of language identification
Theoretical Computer Science
2000-08-23Paper
Learning languages and functions by erasing
Theoretical Computer Science
2000-08-21Paper
Vacillatory and BC learning on noisy data
Theoretical Computer Science
2000-08-21Paper
Robust learning aided by context
Journal of Computer and System Sciences
2000-07-24Paper
Prudence in vacillatory language identification
Mathematical Systems Theory
2000-07-06Paper
Program size restrictions in computational learning
Theoretical Computer Science
2000-06-21Paper
scientific article; zbMATH DE number 1301796 (Why is no real title available?)2000-03-13Paper
scientific article; zbMATH DE number 1301797 (Why is no real title available?)2000-01-12Paper
scientific article; zbMATH DE number 1301792 (Why is no real title available?)2000-01-12Paper
scientific article; zbMATH DE number 1351111 (Why is no real title available?)1999-10-20Paper
Learning with refutation
Journal of Computer and System Sciences
1999-02-21Paper
Generalization and specialization strategies for learning r. e. languages
Annals of Mathematics and Artificial Intelligence
1999-01-06Paper
The structure of intrinsic complexity of learning
Journal of Symbolic Logic
1998-09-02Paper
Kolmogorov numberings and minimal identification
Theoretical Computer Science
1998-06-30Paper
scientific article; zbMATH DE number 1104342 (Why is no real title available?)1998-05-25Paper
Learning from Multiple Sources of Inaccurate Data
SIAM Journal on Computing
1998-02-10Paper
Computational limits on team identification of languages
Information and Computation
1997-10-13Paper
On aggregating teams of learning machines
Theoretical Computer Science
1997-09-29Paper
Characterizing language identification in terms of computable numberings
Annals of Pure and Applied Logic
1997-06-11Paper
Program synthesis in the presence of infinite number of inaccuracies
Journal of Computer and System Sciences
1997-03-18Paper
Elementary formal systems, intrinsic complexity, and procrastination
Information and Computation
1997-03-06Paper
On a question about learning nearly minimal programs
Information Processing Letters
1997-02-28Paper
Learning in the presence of inaccurate information
Theoretical Computer Science
1997-02-27Paper
Anomalous learning helps succinctness
Theoretical Computer Science
1997-02-27Paper
Machine induction without revolutionary changes in hypothesis size
Information and Computation
1997-02-03Paper
The intrinsic complexity of language identification
Journal of Computer and System Sciences
1996-11-26Paper
AN INFINITE CLASS OF FUNCTIONS IDENTIFIABLE USING MINIMAL PROGRAMS IN ALL KOLMOGOROV NUMBERINGS
International Journal of Foundations of Computer Science
1995-12-03Paper
Language learning with some negative information
Journal of Computer and System Sciences
1995-10-25Paper
Finite identification of functions by teams with success ratio 12 and above
Information and Computation
1995-10-10Paper
Complexity issues for vacillatory function identification
Information and Computation
1995-05-28Paper
Approximate inference and scientific method
Information and Computation
1995-01-11Paper
Characterizing language identification by standardizing operations
Journal of Computer and System Sciences
1994-10-13Paper
scientific article; zbMATH DE number 605140 (Why is no real title available?)1994-09-08Paper
scientific article; zbMATH DE number 605140 (Why is no real title available?)1994-09-08Paper
Machine learning of higher-order programs
Journal of Symbolic Logic
1994-08-15Paper
Extremes in the degrees of inferability
Annals of Pure and Applied Logic
1994-05-03Paper
BANISHING ROBUST TURING COMPLETENESS
International Journal of Foundations of Computer Science
1994-04-27Paper
scientific article; zbMATH DE number 512872 (Why is no real title available?)1994-03-10Paper
On the non-existence of maximal inference degrees for language identification
Information Processing Letters
1993-12-15Paper
scientific article; zbMATH DE number 177811 (Why is no real title available?)1993-05-18Paper
Learning with the knowledge of an upper bound on program size
Information and Computation
1993-05-16Paper
ON LEARNING LIMITING PROGRAMS
International Journal of Foundations of Computer Science
1993-01-16Paper
scientific article; zbMATH DE number 67619 (Why is no real title available?)1992-09-27Paper
scientific article; zbMATH DE number 67618 (Why is no real title available?)1992-09-27Paper
ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS
International Journal of Foundations of Computer Science
1992-09-27Paper
Learning in the presence of partial explanations
Information and Computation
1992-06-28Paper
scientific article; zbMATH DE number 4208065 (Why is no real title available?)1989-01-01Paper


Research outcomes over time


This page was built for person: Sanjay Jain