Sanjay Jain - RankMe

312 papers A* 24A 5B 58C 19Misc 4Journal 169Unranked 23

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Classifying different criteria for learning algebraic structures. Ann. Pure Appl. Log. Nikolay Bazhenov, Vittorio Cipriani, Sanjay Jain, Luca San Mauro, Frank Stephan
2026	J	`jnl`	Quasi-isometric reductions between infinite strings. J. Comput. Syst. Sci. Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2025	J	`jnl`	Languages given by finite automata over the unary alphabet. J. Comput. Syst. Sci. Wojciech Czerwinski, Maciej Debski, Tomasz Gogasz, Gordon Hoi, Sanjay Jain, Michal Skrzypczak, Frank Stephan, Christopher Tan
2024	B	`conf`	A Bisection Approach to Subcubic Maximum Induced Matching. WALCOM Gordon Hoi, Sanjay Jain, Ammar Fathin Sabili, Frank Stephan
2024	J	`jnl`	An Improved Algorithm for Sparse Instances of SAT. CoRR Sanjay Jain, Tzeh Yuan Neoh, Frank Stephan
2024	B	`conf`	Quasi-Isometric Reductions Between Infinite Strings. MFCS Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2024	J	`jnl`	Quasi-Isometric Reductions Between Infinite Strings. CoRR Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2023	J	`jnl`	Addition machines, automatic functions and open problems of Floyd and Knuth. J. Comput. Syst. Sci. Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan
2023	—	`conf`	Languages Given by Finite Automata over the Unary Alphabet. FSTTCS Wojciech Czerwinski, Maciej Debski, Tomasz Gogasz, Gordon Hoi, Sanjay Jain, Michal Skrzypczak, Frank Stephan, Christopher Tan
2023	J	`jnl`	Languages given by Finite Automata over the Unary Alphabet. CoRR Gordon Hoi, Sanjay Jain, Frank Stephan, Christopher Tan
2023	J	`jnl`	Learnability and positive equivalence relations. Inf. Comput. David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2023	J	`jnl`	String Compression in FA-Presentable Structures. CoRR Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2023	J	`jnl`	String compression in FA-presentable structures. Theor. Comput. Sci. Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2022	J	`jnl`	A Computation Model with Automatic Functions and Relations as Primitive Operations. CoRR Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022	J	`jnl`	A computation model with automatic functions and relations as primitive operations. Theor. Comput. Sci. Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022	C	`conf`	Alternating Automatic Register Machines. ICTAC Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022	J	`jnl`	Deciding Parity Games in Quasi-polynomial Time. SIAM J. Comput. Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan
2022	J	`jnl`	Lamplighter groups and automata. Acta Informatica Sanjay Jain, Birzhan Moldagaliyev, Frank Stephan, Tien Dat Tran
2022	J	`jnl`	Learners based on transducers. Inf. Comput. Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan
2021	J	`jnl`	Addition Machines, Automatic Functions and Open Problems of Floyd and Knuth. CoRR Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan
2021	J	`jnl`	Alternating Automatic Register Machines. CoRR Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2021	J	`jnl`	Bi-immunity over different size alphabets. Theor. Comput. Sci. Cristian S. Calude, Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ludwig Staiger, Frank Stephan
2021	C	`conf`	Learnability and Positive Equivalence Relations. LATA David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2021	J	`jnl`	On the amount of nonconstructivity in learning formal languages from text. Inf. Comput. Sanjay Jain, Frank Stephan, Thomas Zeugmann
2021	J	`jnl`	Ordered Semiautomatic Rings with Applications to Geometry. CoRR Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr
2020	A	`conf`	A Faster Exact Algorithm to Count X3SAT Solutions. CP Gordon Hoi, Sanjay Jain, Frank Stephan
2020	J	`jnl`	A Faster Exact Algorithm to Count X3SAT Solutions. CoRR Gordon Hoi, Sanjay Jain, Frank Stephan
2020	J	`jnl`	Learnability and Positive Equivalence Relations. CoRR David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2020	C	`conf`	Ordered Semiautomatic Rings with Applications to Geometry. LATA Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr
2020	J	`jnl`	Searching for shortest and least programs. Theor. Comput. Sci. Cristian S. Calude, Sanjay Jain, Wolfgang Merkle, Frank Stephan
2019	—	`conf`	A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT. FSTTCS Gordon Hoi, Sanjay Jain, Frank Stephan
2019	J	`jnl`	A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT. CoRR Gordon Hoi, Sanjay Jain, Frank Stephan
2019	J	`jnl`	An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space. Int. J. Softw. Tools Technol. Transf. John Fearnley, Sanjay Jain, Bart de Keijzer, Sven Schewe, Frank Stephan, Dominik Wojtczak
2019	C	`conf`	Exact Satisfiabitity with Jokers. TAMC Gordon Hoi, Sanjay Jain, Sibylle Schwarz, Frank Stephan
2019	J	`jnl`	Intrinsic complexity of partial learning. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2019	B	`conf`	Random Subgroups of Rationals. MFCS Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan
2019	J	`jnl`	Random Subgroups of Rationals. CoRR Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan
2019	J	`jnl`	Reductions between types of numberings. Ann. Pure Appl. Log. Ian Herbert, Sanjay Jain, Steffen Lempp, Manat Mustafa, Frank Stephan
2019	J	`jnl`	The complexity of verbal languages over groups. J. Comput. Syst. Sci. Sanjay Jain, Alexei Miasnikov, Frank Stephan
2019	J	`jnl`	The isomorphism problem for tree-automatic ordinals with addition. Inf. Process. Lett. Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan
2018	J	`jnl`	Effectivity questions for Kleene's recursion theorem. Theor. Comput. Sci. John Case, Sanjay Jain, Frank Stephan
2018	J	`jnl`	Finitely generated semiautomatic groups. Comput. Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2018	C	`conf`	Learners Based on Transducers. LATA Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan
2018	J	`jnl`	Learning pattern languages over groups. Theor. Comput. Sci. Rupert Hölzl, Sanjay Jain, Frank Stephan
2018	B	`conf`	On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference. ALT Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann
2018	J	`jnl`	The isomorphism problem for tree-automatic ordinals with addition. CoRR Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan
2017	J	`jnl`	An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space. CoRR John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak
2017	—	`conf`	An ordered approach to solving parity games in quasi polynomial time and quasi linear space. SPIN John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak
2017	B	`conf`	Automatic Learning from Repetitive Texts. ALT Rupert Hölzl, Sanjay Jain, Philipp Schlicht, Karen Seidel, Frank Stephan
2017	J	`jnl`	Automatic learning from positive data and negative counterexamples. Inf. Comput. Sanjay Jain, Efim B. Kinber, Frank Stephan
2017	J	`jnl`	Closed left-r.e. sets. Comput. Sanjay Jain, Frank Stephan, Jason Teutsch
2017	—	`ch.`	Complexity of Inductive Inference. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	—	`ch.`	Computational Complexity of Learning. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	—	`ch.`	Connections Between Inductive Inference and Machine Learning. Encyclopedia of Machine Learning and Data Mining John Case, Sanjay Jain
2017	A*	`conf`	Deciding parity games in quasipolynomial time. STOC Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan
2017	J	`jnl`	Enumerations including laconic enumerators. Theor. Comput. Sci. Sanjay Jain, Jason Teutsch
2017	—	`ch.`	Inductive Inference. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	—	`ch.`	Query-Based Learning. Encyclopedia of Machine Learning and Data Mining Sanjay Jain, Frank Stephan
2017	J	`jnl`	Semiautomatic Structures. Theory Comput. Syst. Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou
2017	J	`jnl`	Special issue on the conference Theory and Applications of Models of Computation. Inf. Comput. Rahul Jain, Sanjay Jain, Frank Stephan
2016	J	`jnl`	Enlarging learnable classes. Inf. Comput. Sanjay Jain, Timo Kötzing, Frank Stephan
2016	C	`conf`	Finitely Generated Semiautomatic Groups. CiE Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2016	J	`jnl`	Guest Editors' foreword. Theor. Comput. Sci. Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2016	J	`jnl`	How to verify computation with a rational network. CoRR Sanjay Jain, Prateek Saxena, Frank Stephan, Jason Teutsch
2016	J	`jnl`	Inductive inference and reverse mathematics. Ann. Pure Appl. Log. Rupert Hölzl, Sanjay Jain, Frank Stephan
2016	B	`conf`	Intrinsic Complexity of Partial Learning. ALT Sanjay Jain, Efim B. Kinber
2016	B	`conf`	Learning Automatic Families of Languages. SOFSEM Sanjay Jain, Frank Stephan
2016	B	`conf`	Learning Pattern Languages over Groups. ALT Rupert Hölzl, Sanjay Jain, Frank Stephan
2016	J	`jnl`	On the role of update constraints and text-types in iterative learning. Inf. Comput. Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan
2016	J	`jnl`	Parallel learning of automatic classes of languages. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2016	J	`jnl`	Tree-automatic scattered linear orders. Theor. Comput. Sci. Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan
2016	—	`conf`	When Cryptocurrencies Mine Their Own Business. Financial Cryptography Jason Teutsch, Sanjay Jain, Prateek Saxena
2015	J	`jnl`	Deterministic Frequency Pushdown Automata. J. Univers. Comput. Sci. Cristian S. Calude, Rusins Freivalds, Sanjay Jain, Frank Stephan
2015	A	`conf`	Inductive Inference and Reverse Mathematics. STACS Rupert Hölzl, Sanjay Jain, Frank Stephan
2015	B	`conf`	Priced Learning. ALT Sanjay Jain, Junqi Ma, Frank Stephan
2015	C	`ed.`	Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings TAMC Rahul Jain, Sanjay Jain, Frank Stephan
2014	J	`jnl`	Automatic learners with feedback queries. J. Comput. Syst. Sci. John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2014	J	`jnl`	Graphs realised by r.e. equivalence relations. Ann. Pure Appl. Log. Alexander Gavruskin, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan
2014	—	`conf`	Learning from Positive Data and Negative Counterexamples: A Survey. Computing with New Resources Sanjay Jain, Efim B. Kinber
2014	B	`conf`	On the Role of Update Constraints and Text-Types in Iterative Learning. ALT Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan
2014	B	`conf`	Parallel Learning of Automatic Classes of Languages. ALT Sanjay Jain, Efim B. Kinber
2014	J	`jnl`	Robust learning of automatic classes of languages. J. Comput. Syst. Sci. Sanjay Jain, Eric Martin, Frank Stephan
2014	Misc	`conf`	Semiautomatic Structures. CSR Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou
2013	B	`ed.`	Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings ALT Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2013	J	`jnl`	Automatic functions, linear time and learning. Log. Methods Comput. Sci. John Case, Sanjay Jain, Samuel Seah, Frank Stephan
2013	B	`conf`	Editors' Introduction. ALT Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann
2013	Misc	`conf`	Effectivity Questions for Kleene's Recursion Theorem. LFCS John Case, Sanjay Jain, Frank Stephan
2013	J	`jnl`	Learning and classifying. Theor. Comput. Sci. Sanjay Jain, Eric Martin, Frank Stephan
2013	J	`jnl`	Learning without coding. Theor. Comput. Sci. Sanjay Jain, Samuel E. Moelius III, Sandra Zilles
2013	J	`jnl`	Mind change speed-up for learning languages from positive data. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2013	C	`conf`	On Conservative Learning of Recursively Enumerable Languages. CiE Ziyuan Gao, Sanjay Jain, Frank Stephan
2012	C	`conf`	Automatic Functions, Linear Time and Learning. CiE John Case, Sanjay Jain, Samuel Seah, Frank Stephan
2012	B	`conf`	Automatic Learning from Positive Data and Negative Counterexamples. ALT Sanjay Jain, Efim B. Kinber
2012	J	`jnl`	Automatic learning of subclasses of pattern languages. Inf. Comput. John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2012	B	`conf`	Enlarging Learnable Classes. ALT Sanjay Jain, Timo Kötzing, Frank Stephan
2012	J	`jnl`	Learnability of automatic classes. J. Comput. Syst. Sci. Sanjay Jain, Qinglong Luo, Frank Stephan
2012	J	`jnl`	Learning with ordinal-bounded memory from positive data. J. Comput. Syst. Sci. Lorenzo Carlucci, Sanjay Jain, Frank Stephan
2012	A	`conf`	Mind Change Speed-up for Learning Languages from Positive Data. STACS Sanjay Jain, Efim B. Kinber
2012	C	`conf`	On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. TAMC Sanjay Jain, Frank Stephan, Thomas Zeugmann
2012	A*	`conf`	The Complexity of Verbal Languages over Groups. LICS Sanjay Jain, Alexei Miasnikov, Frank Stephan
2011	C	`conf`	Automatic Learners with Feedback Queries. CiE John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2011	C	`conf`	Automatic Learning of Subclasses of Pattern Languages. LATA John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan
2011	C	`conf`	Closed Left-R.E. Sets. TAMC Sanjay Jain, Frank Stephan, Jason Teutsch
2011	J	`jnl`	Hypothesis spaces for learning. Inf. Comput. Sanjay Jain
2011	J	`jnl`	Index sets and universal numberings. J. Comput. Syst. Sci. Sanjay Jain, Frank Stephan, Jason Teutsch
2011	J	`jnl`	Iterative learning from texts and counterexamples using additional information. Mach. Learn. Sanjay Jain, Efim B. Kinber
2011	B	`conf`	Learning and Classifying. ALT Sanjay Jain, Eric Martin, Frank Stephan
2011	J	`jnl`	Rice and Rice-Shapiro Theorems for transfinite correction grammars. Math. Log. Q. John Case, Sanjay Jain
2011	B	`conf`	Robust Learning of Automatic Classes of Languages. ALT Sanjay Jain, Eric Martin, Frank Stephan
2011	J	`jnl`	Uncountable automatic classes and learning. Theor. Comput. Sci. Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan
2010	—	`ch.`	Complexity of Inductive Inference. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	—	`ch.`	Computational Complexity of Learning. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	—	`ch.`	Connections Between Inductive Inference and Machine Learning. Encyclopedia of Machine Learning John Case, Sanjay Jain
2010	J	`jnl`	Incremental learning with temporary memory. Theor. Comput. Sci. Sanjay Jain, Steffen Lange, Samuel E. Moelius, Sandra Zilles
2010	B	`conf`	Inductive Inference of Languages from Samplings. ALT Sanjay Jain, Efim B. Kinber
2010	—	`ch.`	Inductive Inference. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	J	`jnl`	Iterative learning of simple external contextual languages. Theor. Comput. Sci. Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan
2010	C	`conf`	Learnability of Automatic Classes. LATA Sanjay Jain, Qinglong Luo, Frank Stephan
2010	J	`jnl`	Numberings optimal for learning. J. Comput. Syst. Sci. Sanjay Jain, Frank Stephan
2010	—	`ch.`	Query-Based Learning. Encyclopedia of Machine Learning Sanjay Jain, Frank Stephan
2010	J	`jnl`	Regular patterns, regular languages and context-free languages. Inf. Process. Lett. Sanjay Jain, Yuh Shin Ong, Frank Stephan
2009	A*	`conf`	Consistent Partial Identification. COLT Sanjay Jain, Frank Stephan
2009	C	`conf`	Hypothesis Spaces for Learning. LATA Sanjay Jain
2009	C	`conf`	Index Sets and Universal Numberings. CiE Sanjay Jain, Frank Stephan, Jason Teutsch
2009	J	`jnl`	Input-Dependence in Function-Learning. Theory Comput. Syst. Sanjay Jain, Eric Martin, Frank Stephan
2009	B	`conf`	Iterative Learning from Texts and Counterexamples Using Additional Information. ALT Sanjay Jain, Efim B. Kinber
2009	J	`jnl`	Learning correction grammars. J. Symb. Log. Lorenzo Carlucci, John Case, Sanjay Jain
2009	B	`conf`	Learning from Streams. ALT Sanjay Jain, Frank Stephan, Nan Ye
2009	J	`jnl`	On some open problems in monotonic and conservative learning. Inf. Process. Lett. Sanjay Jain
2009	J	`jnl`	On some open problems in reflective inductive inference. Inf. Process. Lett. Sanjay Jain
2009	J	`jnl`	One-shot learners using negative counterexamples and nearest positive examples. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2009	J	`jnl`	Prescribed learning of r.e. classes. Theor. Comput. Sci. Sanjay Jain, Frank Stephan, Nan Ye
2009	B	`conf`	Uncountable Automatic Classes and Learning. ALT Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan
2008	J	`jnl`	Absolute versus probabilistic classification in a logical setting. Theor. Comput. Sci. Sanjay Jain, Eric Martin, Frank Stephan
2008	B	`conf`	Iterative Learning of Simple External Contextual Languages. ALT Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan
2008	J	`jnl`	Learning and extending sublanguages. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2008	J	`jnl`	Learning in Friedberg numberings. Inf. Comput. Sanjay Jain, Frank Stephan
2008	J	`jnl`	Learning languages from positive data and negative counterexamples. J. Comput. Syst. Sci. Sanjay Jain, Efim B. Kinber
2008	J	`jnl`	Mitotic Classes in Inductive Inference. SIAM J. Comput. Sanjay Jain, Frank Stephan
2008	J	`jnl`	Non-U-shaped vacillatory and team learning. J. Comput. Syst. Sci. Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2008	B	`conf`	Numberings Optimal for Learning. ALT Sanjay Jain, Frank Stephan
2008	J	`jnl`	Prescribed Learning of Indexed Families. Fundam. Informaticae Sanjay Jain, Frank Stephan, Nan Ye
2007	J	`jnl`	A general comparison of language learning from examples and from queries. Theor. Comput. Sci. Sanjay Jain, Steffen Lange, Sandra Zilles
2007	C	`conf`	Input-Dependence in Function-Learning. CiE Sanjay Jain, Eric Martin, Frank Stephan
2007	J	`jnl`	Invertible classes. Theor. Comput. Sci. Sanjay Jain, Jochen Nessel, Frank Stephan
2007	J	`jnl`	Iterative learning from positive data and negative counterexamples. Inf. Comput. Sanjay Jain, Efim B. Kinber
2007	A*	`conf`	Learning Correction Grammars. COLT Lorenzo Carlucci, John Case, Sanjay Jain
2007	B	`conf`	Learning in Friedberg Numberings. ALT Sanjay Jain, Frank Stephan
2007	J	`jnl`	Learning languages from positive data and a limited number of short counterexamples. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2007	J	`jnl`	Learning languages in a union. J. Comput. Syst. Sci. Sanjay Jain, Yen Kaow Ng, Tiong Seng Tay
2007	J	`jnl`	Learning multiple languages in groups. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber
2007	A*	`conf`	Mitotic Classes. COLT Sanjay Jain, Frank Stephan
2007	B	`conf`	One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples. ALT Sanjay Jain, Efim B. Kinber
2007	B	`conf`	Prescribed Learning of R.E. Classes. ALT Sanjay Jain, Frank Stephan, Nan Ye
2007	J	`jnl`	Results on memory-limited U-shaped learning. Inf. Comput. Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2007	J	`jnl`	Some natural conditions on incremental learning. Inf. Comput. Sanjay Jain, Steffen Lange, Sandra Zilles
2006	J	`jnl`	Generality's price: Inescapable deficiencies in machine-learned programs. Ann. Pure Appl. Log. John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer
2006	J	`jnl`	Identifying Clusters from Positive Data. SIAM J. Comput. John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2006	C	`conf`	Invertible Classes. TAMC Sanjay Jain, Jochen Nessel, Frank Stephan
2006	B	`conf`	Iterative Learning from Positive Data and Negative Counterexamples. ALT Sanjay Jain, Efim B. Kinber
2006	J	`jnl`	Learning a subclass of regular patterns in polynomial time. Theor. Comput. Sci. John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2006	B	`conf`	Learning and Extending Sublanguages. ALT Sanjay Jain, Efim B. Kinber
2006	J	`jnl`	Learning languages from positive data and a finite number of queries. Inf. Comput. Sanjay Jain, Efim B. Kinber
2006	A*	`conf`	Memory-Limited U-Shaped Learning. COLT Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2006	A*	`conf`	On Learning Languages from Positive Data and a Limited Number of Short Counterexamples. COLT Sanjay Jain, Efim B. Kinber
2006	C	`conf`	Some Recent Results in U-Shaped Learning. TAMC Sanjay Jain, Frank Stephan
2006	B	`conf`	Towards a Better Understanding of Incremental Learning. ALT Sanjay Jain, Steffen Lange, Sandra Zilles
2006	J	`jnl`	Variations on U-shaped learning. Inf. Comput. Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan
2005	B	`conf`	Absolute Versus Probabilistic Classification in a Logical Setting. ALT Sanjay Jain, Eric Martin, Frank Stephan
2005	B	`ed.`	Algorithmic Learning Theory, 16th International Conference, ALT 2005, Singapore, October 8-11, 2005, Proceedings ALT Sanjay Jain, Hans Ulrich Simon, Etsuji Tomita
2005	B	`conf`	Editors' Introduction. ALT Sanjay Jain, Hans Ulrich Simon, Etsuji Tomita
2005	B	`conf`	Gold-Style and Query Learning Under Various Constraints on the Target Class. ALT Sanjay Jain, Steffen Lange, Sandra Zilles
2005	B	`conf`	Learning Multiple Languages in Groups. ALT Sanjay Jain, Efim B. Kinber
2005	B	`conf`	Non U-Shaped Vacillatory and Team Learning. ALT Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan
2005	J	`jnl`	On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. J. Comput. Syst. Sci. John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi
2005	J	`jnl`	Preface. Theor. Comput. Sci. Hiroki Arimura, Sanjay Jain
2005	A*	`conf`	Variations on U-Shaped Learning. COLT Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan
2004	J	`jnl`	A Polynomial Time Learner for a Subclass of Regular Patterns Electron. Colloquium Comput. Complex. John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2004	J	`jnl`	Classes with easily learnable subclasses. Inf. Comput. Sanjay Jain, Wolfram Menzel, Frank Stephan
2004	J	`jnl`	Counting extensional differences in BC-learning. Inf. Comput. Sanjay Jain, Frank Stephan, Sebastiaan Terwijn
2004	J	`jnl`	Identifying Clusters from Positive Data Electron. Colloquium Comput. Complex. John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2004	—	`conf`	Identifying Clusters from Positive Data. ICGI John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2004	B	`conf`	Learning Languages from Positive Data and Negative Counterexamples. ALT Sanjay Jain, Efim B. Kinber
2004	—	`conf`	Learning Languages from Positive Data and a Finite Number of Queries. FSTTCS Sanjay Jain, Efim B. Kinber
2004	J	`jnl`	Learning all subfunctions of a function. Inf. Comput. Sanjay Jain, Efim B. Kinber, Rolf Wiehagen
2004	J	`jnl`	Learning how to separate. Theor. Comput. Sci. Sanjay Jain, Frank Stephan
2004	J	`jnl`	Parsimony hierarchies for inductive inference. J. Symb. Log. Andris Ambainis, John Case, Sanjay Jain, Mandayam Suraj
2004	J	`jnl`	Robust learning--rich and poor. J. Comput. Syst. Sci. John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen
2003	A*	`conf`	Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. COLT John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer
2003	J	`jnl`	Intrinsic complexity of learning geometrical concepts from positive data. J. Comput. Syst. Sci. Sanjay Jain, Efim B. Kinber
2003	A*	`conf`	Learning All Subfunctions of a Function. COLT Sanjay Jain, Efim B. Kinber, Rolf Wiehagen
2003	B	`conf`	Learning a Subclass of Regular Patterns in Polynomial Time. ALT John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann
2003	J	`jnl`	Learning by switching type of information. Inf. Comput. Sanjay Jain, Frank Stephan
2003	A*	`conf`	On Learning to Coordinate: Random Bits Help, Insightful Normal Forms, and Competency Isomorphisms. COLT John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi
2003	J	`jnl`	On learning of functions refutably. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann
2003	J	`jnl`	On the intrinsic complexity of learning recursive functions. Inf. Comput. Sanjay Jain, Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen
2003	J	`jnl`	The Intrinsic Complexity of Learning: A Survey. Fundam. Informaticae Sanjay Jain
2002	B	`conf`	Classes with Easily Learnable Subclasses. ALT Sanjay Jain, Wolfram Menzel, Frank Stephan
2002	J	`jnl`	Control structures in hypothesis spaces: the influence on learning. Theor. Comput. Sci. John Case, Sanjay Jain, Mandayam Suraj
2002	J	`jnl`	Mind change complexity of learning logic programs. Theor. Comput. Sci. Sanjay Jain, Arun Sharma
2001	J	`jnl`	Branch and bound on the network model. Theor. Comput. Sci. Sanjay Jain
2001	J	`jnl`	Costs of general purpose learning. Theor. Comput. Sci. John Case, Keh-Jiann Chen, Sanjay Jain
2001	—	`conf`	Intrinsic Complexity of Learning Geometrical Concepts from Positive Data. COLT/EuroCOLT Sanjay Jain, Efim B. Kinber
2001	J	`jnl`	Language Learning from Texts: Degrees of Intrinsic Complexity and Their Characterizations. J. Comput. Syst. Sci. Sanjay Jain, Efim B. Kinber, Rolf Wiehagen
2001	B	`conf`	Learning How to Separate. ALT Sanjay Jain, Frank Stephan
2001	B	`conf`	Learning Languages in a Union. ALT Sanjay Jain, Yen Kaow Ng, Tiong Seng Tay
2001	B	`conf`	Learning Recursive Functions Refutably. ALT Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas Zeugmann
2001	B	`conf`	Learning by Switching Type of Information. ALT Sanjay Jain, Frank Stephan
2001	J	`jnl`	On a Generalized Notion of Mistake Bounds. Inf. Comput. Sanjay Jain, Arun Sharma
2001	J	`jnl`	On an open problem in classification of languages. J. Exp. Theor. Artif. Intell. Sanjay Jain
2001	J	`jnl`	On the learnability of recursively enumerable languages from good examples. Theor. Comput. Sci. Sanjay Jain, Steffen Lange, Jochen Nessel
2001	J	`jnl`	Predictive learning models for concept drift. Theor. Comput. Sci. John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan
2001	—	`conf`	Robust Learning - Rich and Poor. COLT/EuroCOLT John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen
2001	J	`jnl`	Robust Learning Is Rich. J. Comput. Syst. Sci. Sanjay Jain, Carl H. Smith, Rolf Wiehagen
2001	J	`jnl`	Some Independence Results for Control Structures in Complete Numberings. J. Symb. Log. Sanjay Jain, Jochen Nessel
2001	J	`jnl`	Synthesizing Learners Tolerating Computable Noisy Data. J. Comput. Syst. Sci. John Case, Sanjay Jain
2001	J	`jnl`	Synthesizing noise-tolerant language learners. Theor. Comput. Sci. John Case, Sanjay Jain, Arun Sharma
2000	B	`ed.`	Algorithmic Learning Theory, 11th International Conference, ALT 2000, Sydney, Australia, December 11-13, 2000, Proceedings ALT Hiroki Arimura, Sanjay Jain, Arun Sharma
2000	A*	`conf`	Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations. COLT Sanjay Jain, Efim B. Kinber, Rolf Wiehagen
2000	J	`jnl`	Learning languages and functions by erasing. Theor. Comput. Sci. Sanjay Jain, Efim B. Kinber, Steffen Lange, Rolf Wiehagen, Thomas Zeugmann
2000	J	`jnl`	Robust Learning Aided by Context. J. Comput. Syst. Sci. John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan
2000	J	`jnl`	Team Learning of Computable Languages. Theory Comput. Syst. Sanjay Jain, Arun Sharma
2000	J	`jnl`	Vacillatory and BC learning on noisy data. Theor. Comput. Sci. John Case, Sanjay Jain, Frank Stephan
1999	A	`conf`	Costs of General Purpose Learning. STACS John Case, Keh-Jiann Chen, Sanjay Jain
1999	J	`jnl`	Incremental Concept Learning for Bounded Data Mining. Inf. Comput. John Case, Sanjay Jain, Steffen Lange, Thomas Zeugmann
1999	—	`conf`	Mind Change Complexity of Learning Logic Programs. EuroCOLT Sanjay Jain, Arun Sharma
1999	A*	`conf`	On a Generalized Notion of Mistake Bounds. COLT Sanjay Jain, Arun Sharma
1999	J	`jnl`	On a Question of Nearly Minimal Identification of Functions. Inf. Process. Lett. Sanjay Jain
1999	J	`jnl`	Ordinal Mind Change Complexity of Language Identification. Theor. Comput. Sci. Andris Ambainis, Sanjay Jain, Arun Sharma
1999	J	`jnl`	Robust Behaviorally Correct Learning. Inf. Comput. Sanjay Jain
1999	J	`jnl`	The Synthesis of Language Learners. Inf. Comput. Ganesh R. Baliga, John Case, Sanjay Jain
1998	J	`jnl`	Dynamics of individual specialization and global diversification in communities. Complex. Vivek S. Borkar, Sanjay Jain, Govindan Rangarajan
1998	J	`jnl`	Generalization and Specialization Strategies for Learning r.e. Languages. Ann. Math. Artif. Intell. Sanjay Jain, Arun Sharma
1998	J	`jnl`	Generalized Replicator Dynamics as a Model of Specialization and Diversity in Societies. Adv. Complex Syst. Vivek S. Borkar, Sanjay Jain, Govindan Rangarajan
1998	B	`conf`	Learning with Refutation. ALT Sanjay Jain
1998	J	`jnl`	Learning with Refutation. J. Comput. Syst. Sci. Sanjay Jain
1998	J	`jnl`	Minimal Concept Identification and Reliability. Int. J. Found. Comput. Sci. Sanjay Jain
1998	A*	`conf`	On the Power of Learning Robustly. COLT Sanjay Jain, Carl H. Smith, Rolf Wiehagen
1998	B	`conf`	Predictive Learning Models for Concept Drift. ALT John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan
1998	A*	`conf`	Robust Learning Aided by Context. COLT John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan
1998	B	`conf`	Synthesizing Learners Tolerating Computable Noisy Data. ALT John Case, Sanjay Jain
1997	B	`ed.`	Algorithms and Computation, 8th International Symposium, ISAAC '97, Singapore, December 17-19, 1997, Proceedings ISAAC Hon Wai Leong, Hiroshi Imai, Sanjay Jain
1997	J	`jnl`	Characterizing Language Identification in Terms of Computable Numberings. Ann. Pure Appl. Log. Sanjay Jain, Arun Sharma
1997	—	`conf`	Control Structures in Hypothesis Spaces: The Influence on Learning. EuroCOLT John Case, Sanjay Jain, Mandayam Suraj
1997	J	`jnl`	Elementary Formal Systems, Intrinsic Complexity, and Procrastination. Inf. Comput. Sanjay Jain, Arun Sharma
1997	J	`jnl`	Kolmogorov Numberings and Minimal Identification. Theor. Comput. Sci. Rusins Freivalds, Sanjay Jain
1997	J	`jnl`	Learning from Multiple Sources of Inaccurate Data. SIAM J. Comput. Ganesh R. Baliga, Sanjay Jain, Arun Sharma
1997	B	`conf`	Learning of R.E. Languages from Good Examples. ALT Sanjay Jain, Steffen Lange, Jochen Nessel
1997	—	`conf`	Ordinal Mind Change Complexity of Language Identification. EuroCOLT Andris Ambainis, Sanjay Jain, Arun Sharma
1997	J	`jnl`	Strong monotonic and set-driven inductive inference. J. Exp. Theor. Artif. Intell. Sanjay Jain
1997	B	`conf`	Synthesizing Noise-Tolerant Language Learners. ALT John Case, Sanjay Jain, Arun Sharma
1997	J	`jnl`	The Structure of Intrinsic Complexity of Learning. J. Symb. Log. Sanjay Jain, Arun Sharma
1996	J	`jnl`	Anomalous Learning Helps Succinctness. Theor. Comput. Sci. John Case, Sanjay Jain, Arun Sharma
1996	J	`jnl`	Computational Limits on Team Identification of Languages. Inf. Comput. Sanjay Jain, Arun Sharma
1996	A*	`conf`	Elementary Formal Systems, Intrinsic Complexity, and Procrastination. COLT Sanjay Jain, Arun Sharma
1996	J	`jnl`	Learning in the Presence of Inaccurate Information. Theor. Comput. Sci. Mark A. Fulk, Sanjay Jain
1996	J	`jnl`	Machine Induction Without Revolutionary Changes in Hypothesis Size. Inf. Comput. John Case, Sanjay Jain, Arun Sharma
1996	B	`conf`	On Learning and Co-learning of Minimal Programs. ALT Sanjay Jain, Efim B. Kinber, Rolf Wiehagen
1996	J	`jnl`	Program Synthesis in the Presence of Infinite Number of Inaccuracies. J. Comput. Syst. Sci. Sanjay Jain
1996	A*	`conf`	Synthesizing Enumeration Techniques for Language Learning. COLT Ganesh R. Baliga, John Case, Sanjay Jain
1996	B	`conf`	Team Learning of Recursive Languages. PRICAI Sanjay Jain, Arun Sharma
1996	J	`jnl`	The Intrinsic Complexity of Language Identification. J. Comput. Syst. Sci. Sanjay Jain, Arun Sharma
1996	B	`conf`	Vacillatory and BC Learning on Noisy Data. ALT John Case, Sanjay Jain, Frank Stephan
1995	J	`jnl`	An Infinite Class of Functions Identifiable Using Minimal Programs in all Kolmogorov Numberings. Int. J. Found. Comput. Sci. Sanjay Jain
1995	—	`conf`	Branch and Bound on the Network Model. FSTTCS Sanjay Jain
1995	J	`jnl`	Complexity Issues for Vacillatory Function Identification Inf. Comput. John Case, Sanjay Jain, Arun Sharma
1995	J	`jnl`	Finite Identification of Functions by Teams with Success Ratio 1\over2 and Above Inf. Comput. Sanjay Jain, Arun Sharma, Mahendran Velauthapillai
1995	—	`conf`	Kolmogorov numberings and minimal identification. EuroCOLT Rusins Freivalds, Sanjay Jain
1995	J	`jnl`	Language Learning with Some Negative Information. J. Comput. Syst. Sci. Ganesh R. Baliga, John Case, Sanjay Jain
1995	B	`conf`	Machine Induction Without Revolutionary Paradigm Shifts. ALT John Case, Sanjay Jain, Arun Sharma
1995	—	`conf`	Not-So-Nearly-Minimal-Size Program Inference. GOSLER Final Report John Case, Mandayam Suraj, Sanjay Jain
1995	J	`jnl`	On Aggregating Teams of Learning Machines. Theor. Comput. Sci. Sanjay Jain, Arun Sharma
1995	—	`conf`	On Identification by Teams and Probabilistic Machines. GOSLER Final Report Sanjay Jain, Arun Sharma
1995	J	`jnl`	On a Question About Learning Nearly Minimal Programs. Inf. Process. Lett. Sanjay Jain
1995	J	`jnl`	Prudence in Vacillatory Language Identification. Math. Syst. Theory Sanjay Jain, Arun Sharma
1995	—	`conf`	The structure of intrinsic complexity of learning. EuroCOLT Sanjay Jain, Arun Sharma
1994	J	`jnl`	Approximate Inference and Scientific Method Inf. Comput. Mark A. Fulk, Sanjay Jain
1994	J	`jnl`	Characterizing Language Identification by Standardizing Operations. J. Comput. Syst. Sci. Sanjay Jain, Arun Sharma
1994	J	`jnl`	Extremes in the Degrees of Inferability. Ann. Pure Appl. Log. Lance Fortnow, William I. Gasarch, Sanjay Jain, Efim B. Kinber, Martin Kummer, Stuart A. Kurtz, Mark Pleszkovich, Theodore A. Slaman, Robert Solovay, Frank Stephan
1994	J	`jnl`	Machine Learning of Higher-Order Programs. J. Symb. Log. Ganesh R. Baliga, John Case, Sanjay Jain, Mandayam Suraj
1994	—	`conf`	On Monotonic Strategies for Learning r.e. Languages. AII/ALT Sanjay Jain, Arun Sharma
1994	A*	`conf`	On the Intrinsic Complexity of Language Identification. COLT Sanjay Jain, Arun Sharma
1994	J	`jnl`	Open Problems in "Systems That Learn". J. Comput. Syst. Sci. Mark A. Fulk, Sanjay Jain, Daniel N. Osherson
1994	J	`jnl`	Program Size Restrictions in Computational Learning. Theor. Comput. Sci. Sanjay Jain, Arun Sharma
1994	—	`conf`	Program Synthesis in the Presence of Infinite Number of Inaccuracies. AII/ALT Sanjay Jain
1994	J	`jnl`	Refinements of inductive inference by Popperian and reliable machines. Kybernetika John Case, Sanjay Jain, Suzanne Ngo Manguelle
1994	J	`jnl`	Vacillatory Learning of Nearly Minimal Size Grammars. J. Comput. Syst. Sci. John Case, Sanjay Jain, Arun Sharma
1993	J	`jnl`	Banishing Robust Turing Completeness. Int. J. Found. Comput. Sci. Lane A. Hemaspaandra, Sanjay Jain, Nikolai K. Vereshchagin
1993	A	`conf`	Language Learning With Some Negative Information. STACS Ganesh R. Baliga, John Case, Sanjay Jain
1993	J	`jnl`	Learning with the Knowledge of an Upper Bound on Program Size Inf. Comput. Sanjay Jain, Arun Sharma
1993	B	`conf`	On Aggregating Teams of Learning Machines. ALT Sanjay Jain, Arun Sharma
1993	J	`jnl`	On the Non-Existence of Maximal Inference Degrees for Language Identification. Inf. Process. Lett. Sanjay Jain, Arun Sharma
1993	A*	`conf`	Probability is More Powerful Than Team for Language Identification from Positive Data. COLT Sanjay Jain, Arun Sharma
1992	Misc	`conf`	Banishing Robust Turing Completeness. LFCS Lane A. Hemachandra, Sanjay Jain, Nikolai K. Vereshchagin
1992	—	`conf`	Learning from Multiple Sources of Inaccurate Data. AII Ganesh R. Baliga, Sanjay Jain, Arun Sharma
1992	Misc	`conf`	Machine Learning of Higher Order Programs. LFCS Ganesh R. Baliga, John Case, Sanjay Jain, Mandayam Suraj
1992	A*	`conf`	On Learning Limiting Programs. COLT John Case, Sanjay Jain, Arun Sharma
1992	J	`jnl`	On Learning Limiting Programs. Int. J. Found. Comput. Sci. John Case, Sanjay Jain, Arun Sharma
1992	B	`conf`	Prudence in Vacillatory Language Identification (Extended Abstract). ALT Sanjay Jain, Arun Sharma
1992	—	`conf`	Strong Separation of Learning Classes. AII John Case, Keh-Jiann Chen, Sanjay Jain
1992	J	`jnl`	Strong separation of learning classes. J. Exp. Theor. Artif. Intell. John Case, Keh-Jiann Chen, Sanjay Jain
1991	—	`conf`	Complexity Issues for Vacillatory Function Identification. FSTTCS John Case, Sanjay Jain, Arun Sharma
1991	J	`jnl`	Learning in the Presence of Partial Explanations Inf. Comput. Sanjay Jain, Arun Sharma
1991	J	`jnl`	On the Limitations of Locally Robust Positive Reductions. Int. J. Found. Comput. Sci. Lane A. Hemachandra, Sanjay Jain
1990	B	`conf`	Anomalous Learning Helps Succinctness (Extended Abstract). ALT John Case, Sanjay Jain, Arun Sharma
1990	B	`conf`	Approximate Inference and Scientific Method. ALT Mark A. Fulk, Sanjay Jain
1990	A*	`conf`	Finite Learning by a "Team". COLT Sanjay Jain, Arun Sharma
1990	B	`conf`	Hypothesis Formation and Language Acquisition with an Infinitely-Often Correct Teacher. TARK Sanjay Jain, Arun Sharma
1990	A*	`conf`	Language Learning by a "Team" (Extended Abstract). ICALP Sanjay Jain, Arun Sharma
1989	A*	`conf`	Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines. COLT Sanjay Jain, Arun Sharma, John Case
1989	A*	`conf`	Learning in the Presence of Inaccurate Information. COLT Mark A. Fulk, Sanjay Jain
1989	—	`conf`	On the Limitations of Locally Robust Positive Reductions. FSTTCS Lane A. Hemachandra, Sanjay Jain