Edit Profile (opens in new tab) Jain, Sanjay Co-Author Distance Author ID: jain.sanjay Published as: Jain, Sanjay; Jain, S. Homepage: https://www.comp.nus.edu.sg/~sanjay/ External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp Documents Indexed: 247 Publications since 1989, including 3 Additional arXiv Preprints 8 Contributions as Editor Co-Authors: 102 Co-Authors with 228 Joint Publications 1,911 Co-Co-Authors all top 5 Co-Authors 19 single-authored 120 Stephan, Frank 51 Case, John 40 Kinber, Efim B. 35 Sharma, Arun 12 Martin, Éric A. 12 Zeugmann, Thomas 11 Khoussainov, Bakhadyr M. 11 Wiehagen, Rolf 10 Gao, Ziyuan 9 Carlucci, Lorenzo 9 Lange, Steffen 7 Zilles, Sandra 6 Baliga, Ganesh R. 6 Jain, Arihant 6 Petalcorin, Gaudencio C. jun. 6 Semukhin, Pavel 6 Shin Ong, Yuh 5 Hölzl, Rupert 5 Li, Wei 5 Nessel, Jochen 5 Teutsch, Jason 4 Calude, Cristian S. 4 Hemaspaandra, Lane A. 4 Hoi, Gordon 4 Kötzing, Timo 4 Luo, Qinglong 4 Sabili, Ammar Fathin 4 Schlicht, Philipp 4 Suraj, Mandayam 3 Chen, Keh-Jiann 3 Fulk, Mark A. 3 Ma, Junqi 3 Merkle, Wolfgang 3 Munos, Rémi 3 Ye, Nan 2 Ambainis, Andris 2 Arimura, Hiroki 2 Becerra-Bonache, Leonor 2 Bélanger, David R. 2 Ghazwani, H. 2 Jain, Rahul 2 Kaufmann, Susanne 2 Kuek, Shao Ning 2 Le, Trong Dao 2 Li, Zeyong 2 Menzel, Wolfram 2 Moelius, Samuel E. III 2 Montagna, Franco 2 Myasnikov, Alexei G. 2 Ng, Yen Kaow 2 Reischuk, Rüdiger 2 Royer, James S. 2 Seidel, Karen 2 Simi, Giulia 2 Smith, Carl H. 2 Sorbi, Andrea 2 Tay, Tiongseng 2 Teng, Dan 2 Vereshchagin, Nikolay K. 2 Zou, Siyuan 1 Appiah, B. 1 Bazhenov, Nikolaĭ Alekseevich 1 Berdinskiĭ, Dmitriĭ Aleksandrovich 1 Celine, Karen Frilya 1 Cipriani, Vittorio 1 Czerwiński, Wojciech 1 Dani, Pallavi 1 Dębski, Maciej 1 Fortnow, Lance J. 1 Freivalds, Rūsiņš Mārtiņš 1 Gasarch, William Ian 1 Gavryushkin, Alexander 1 Gogasz, Tomasz 1 Greenberg, Noam 1 Herbert, Ian 1 Hoencamp, J. H. 1 Hudson, Cody 1 Jia, Xiaodong 1 Kandhai, B. D. 1 Kummer, Martin 1 Kurtz, Stuart A. 1 Leeratanavalee, Sorasak 1 Lempp, Steffen 1 Melnikov, Alexander G. 1 Moldagaliyev, Birzhan 1 Mustafa, Manat 1 Nan, Ye 1 Ng, KengMeng 1 Ngo Manguelle, Suzanne 1 Ott, Matthias 1 Pandikkadan, A. 1 Papazian, Christophe 1 Pleszkovich, Mark 1 Pu, Shi 1 Qi, Ji 1 San Mauro, Luca 1 Schewe, Sven 1 Schreve, Kevin 1 Schwarz, Sibylle 1 Seah, Samuel ...and 13 more Co-Authors all top 5 Serials 44 Theoretical Computer Science 32 Information and Computation 23 Journal of Computer and System Sciences 7 Information Processing Letters 6 Annals of Pure and Applied Logic 5 The Journal of Symbolic Logic 5 International Journal of Foundations of Computer Science 4 SIAM Journal on Computing 4 Journal of Analysis and Applications 4 Lecture Notes in Computer Science 4 Journal of Algebra and Applied Mathematics 3 Theory of Computing Systems 2 Fundamenta Informaticae 2 Computability 1 Acta Informatica 1 Kybernetika 1 Mathematical Systems Theory 1 Machine Learning 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 Mathematical Logic Quarterly (MLQ) 1 Annals of Mathematics and Artificial Intelligence 1 Quantitative Finance 1 Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore 1 Logical Methods in Computer Science all top 5 Fields 239 Computer science (68-XX) 67 Mathematical logic and foundations (03-XX) 9 Group theory and generalizations (20-XX) 8 General and overarching topics; collections (00-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Information and communication theory, circuits (94-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Associative rings and algebras (16-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 177 Publications have been cited 806 times in 412 Documents Cited by ▼ Year ▼ Deciding parity games in quasipolynomial time. Zbl 1369.68234 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 92 2017 Incremental concept learning for bounded data mining. Zbl 1045.68572 Case, John; Jain, Sanjay; Lange, Steffen; Zeugmann, Thomas 39 1999 Extremes in the degrees of inferability. Zbl 0813.03026 Fortnow, Lance; Gasarch, William; Jain, Sanjay; Kinber, Efim; Kummer, Martin; Kurtz, Stuart; Pleszkovich, Mark; Slaman, Theodore; Solovay, Robert; Stephan, Frank 22 1994 Refinements of inductive inference by Popperian and reliable machines. Zbl 0819.68052 Case, John; Jain, Sanjay; Ngo Manguelle, Suzanne 19 1994 The synthesis of language learners. Zbl 1045.68571 Baliga, Ganesh R.; Case, John; Jain, Sanjay 19 1999 Graphs realised by r.e. equivalence relations. Zbl 1351.03028 Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 18 2014 Elementary formal systems, intrinsic complexity, and procrastination. Zbl 0872.68157 Jain, Sanjay; Sharma, Arun 17 1997 The intrinsic complexity of language identification. Zbl 0858.68052 Jain, Sanjay; Sharma, Arun 15 1996 Learning with the knowledge of an upper bound on program size. Zbl 0769.68109 Jain, Sanjay; Sharma, Arun 14 1993 Ordinal mind change complexity of language identification. Zbl 0954.68082 Ambainis, Andris; Jain, Sanjay; Sharma, Arun 14 1999 Results on memory-limited U-shaped learning. Zbl 1129.68059 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 13 2007 Language learning with some negative information. Zbl 0831.68084 Baliga, Ganesh; Case, John; Jain, Sanjay 12 1995 Automatic functions, linear time and learning. Zbl 1274.68143 Case, John; Jain, Sanjay; Stephan, Frank 12 2013 Learnability of automatic classes. Zbl 1250.68137 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 11 2012 The structure of intrinsic complexity of learning. Zbl 0895.68121 Jain, Sanjay; Sharma, Arun 10 1997 On learning limiting programs. Zbl 0772.68068 Case, John; Jain, Sanjay; Sharma, Arun 9 1992 Reductions between types of numberings. Zbl 1439.03077 Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank 9 2019 On the non-existence of maximal inference degrees for language identification. Zbl 0777.03013 Jain, Sanjay; Sharma, Arun 8 1993 Banishing robust Turing completeness. Zbl 0802.68049 Hemaspaandra, Lane A.; Jain, Sanjay; Vereshchagin, Nikolaj K. 8 1993 Iterative learning from positive data and negative counterexamples. Zbl 1132.68035 Jain, Sanjay; Kinber, Efim 8 2007 Control structures in hypothesis spaces: The influence on learning. Zbl 0984.68211 Case, John; Jain, Sanjay; Suraj, Mandayam 8 2002 On automatic families. Zbl 1301.03038 Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank 8 2012 The complexity of verbal languages over groups. Zbl 1361.68122 Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank 8 2012 Generalization and specialization strategies for learning r. e. languages. Zbl 0912.68117 Jain, Sanjay; Sharma, Arun 7 1998 Language learning from texts: Degrees of intrinsic complexity and their characterizations. Zbl 1006.68108 Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf 7 2001 Approximate inference and scientific method. Zbl 0938.68835 Fulk, Mark; Jain, Sanjay 7 1994 Deciding parity games in quasi-polynomial time. Zbl 1542.68075 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 7 2022 Regular patterns, regular languages and context-free languages. Zbl 1379.68224 Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank 7 2010 Non U-shaped vacillatory and team learning. Zbl 1168.68395 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 7 2005 Robust learning is rich. Zbl 0992.68176 Jain, Sanjay; Smith, Carl; Wiehagen, Rolf 6 2001 Characterizing language identification by standardizing operations. Zbl 0813.68147 Jain, Sanjay; Sharma, Arun 6 1994 Learning in the presence of inaccurate information. Zbl 0872.68147 Fulk, Mark; Jain, Sanjay 6 1996 Predictive learning models for concept drift. Zbl 0983.68157 Case, J.; Jain, S.; Kaufmann, S.; Sharma, A.; Stephan, F. 6 2001 On the limitations of locally robust positive reductions. Zbl 0746.68034 Hemachandra, Lane A.; Jain, Sanjay 6 1991 Robust learning aided by context. Zbl 0955.68097 Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank 6 2000 Learning languages from positive data and negative counterexamples. Zbl 1110.68397 Jain, Sanjay; Kinber, Efim 6 2004 On monotonic strategies for learning r.e. languages. Zbl 1044.68655 Jain, Sanjay; Sharma, Arun 6 1994 Learning languages from positive data and negative counterexamples. Zbl 1146.68382 Jain, Sanjay; Kinber, Efim 6 2008 Variations on U-shaped learning. Zbl 1102.68486 Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 6 2006 On the learnability of recursively enumerable languages from good examples. Zbl 0973.68090 Jain, S.; Lange, S.; Nessel, J. 5 2001 Program synthesis in the presence of infinite number of inaccuracies. Zbl 0869.68092 Jain, Sanjay 5 1996 Learning in the presence of partial explanations. Zbl 0765.68166 Jain, Sanjay; Sharma, Arun 5 1991 Machine learning of higher-order programs. Zbl 0814.03034 Baliga, Ganesh; Case, John; Jain, Sanjay; Suraj, Mandayam 5 1994 Learning with refutation. Zbl 0936.68058 Jain, Sanjay 5 1998 Mind change complexity of learning logic programs. Zbl 0997.68064 Jain, Sanjay; Sharma, Arun 5 2002 Computational limits on team identification of languages. Zbl 0872.68156 Jain, Sanjay; Sharma, Arun 5 1996 Characterizing language identification in terms of computable numberings. Zbl 0865.03037 Jain, Sanjay; Sharma, Arun 5 1997 Parsimony hierarchies for inductive inference. Zbl 1068.68071 Ambainis, Andris; Case, John; Jain, Sanjay; Suraj, Mandayam 5 2004 Robust learning – rich and poor. Zbl 1076.68036 Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf 5 2004 On conservative learning of recursively enumerable languages. Zbl 1387.68139 Gao, Ziyuan; Jain, Sanjay; Stephan, Frank 5 2013 Semiautomatic structures. Zbl 1408.03027 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2014 Semiautomatic structures. Zbl 1420.03072 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2017 Non-U-shaped vacillatory and team learning. Zbl 1147.68539 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 5 2008 Learning in Friedberg numberings. Zbl 1152.68024 Jain, Sanjay; Stephan, Frank 5 2008 On the intrinsic complexity of learning recursive functions. Zbl 1028.68120 Jain, Sanjay; Kinber, Efim; Papazian, Christophe; Smith, Carl; Wiehagen, Rolf 5 2003 Learnability of automatic classes. Zbl 1284.68310 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 5 2010 Synthesizing noise-tolerant language learners. Zbl 0973.68091 Case, J.; Jain, S.; Sharma, Arun 4 2001 Some independence results for control structures in complete numberings. Zbl 0976.68042 Jain, Sanjay; Nessel, Jochen 4 2001 Prudence in vacillatory language identification. Zbl 0939.68812 Jain, Sanjay; Sharma, Arun 4 1995 A general comparison of language learning from examples and from queries. Zbl 1143.68023 Jain, Sanjay; Lange, Steffen; Zilles, Sandra 4 2007 Complexity issues for vacillatory function identification. Zbl 0827.68096 Case, John; Jain, Sanjay; Sharma, Arun 4 1995 Index sets and universal numberings. Zbl 1251.03046 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 4 2011 Hypothesis spaces for learning. Zbl 1217.68118 Jain, Sanjay 4 2011 On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. Zbl 1094.68039 Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea 4 2005 Construction of \(\alpha\)-language from the language of a QDPDA of order “\(n\)”. Zbl 1515.68163 Jain, A.; Jain, S.; Petalcorin, G. C. jun. 4 2022 On the role of update constraints and text-types in iterative learning. Zbl 1336.68152 Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 4 2016 Inductive inference and reverse mathematics. Zbl 1403.03017 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 4 2016 Finitely generated semiautomatic groups. Zbl 1396.20031 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 4 2018 Learning languages in a union. Zbl 1178.68317 Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng 4 2007 Memory-limited U-shaped learning. Zbl 1143.68413 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 4 2006 Numberings optimal for learning. Zbl 1201.68062 Jain, Sanjay; Stephan, Frank 4 2010 Robust behaviorally correct learning. Zbl 1045.68574 Jain, Sanjay 4 1999 On learning of functions refutably. Zbl 1038.68096 Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas 4 2003 Automatic learners with feedback queries. Zbl 1285.68072 Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank 4 2014 Learning without coding. Zbl 1257.68089 Jain, Sanjay; Moelius, Samuel E. III; Zilles, Sandra 4 2013 Synthesizing learners tolerating computable noisy data. Zbl 0928.03052 Case, John; Jain, Sanjay 3 1998 Learning in the presence of inaccurate information. Zbl 0747.68042 Fulk, Mark; Jain, Sanjay 3 1989 Learning correction grammars. Zbl 1193.03067 Carlucci, Lorenzo; Case, John; Jain, Sanjay 3 2009 Some natural conditions on incremental learning. Zbl 1130.68066 Jain, Sanjay; Lange, Steffen; Zilles, Sandra 3 2007 Vacillatory and BC learning on noisy data. Zbl 0944.68159 Case, J.; Jain, S.; Stephan, F. 3 2000 Learning languages and functions by erasing. Zbl 0944.68095 Jain, S.; Kinber, E.; Lange, S.; Wiehagen, R.; Zeugmann, T. 3 2000 Automatic functions, linear time and learning. Zbl 1357.68094 Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank 3 2012 Uncountable automatic classes and learning. Zbl 1222.68108 Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learning of subclasses of pattern languages. Zbl 1330.68149 Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learning from positive data and negative counterexamples. Zbl 1367.68120 Jain, Sanjay; Kinber, Efim 3 2012 Automatic learners with feedback queries. Zbl 1344.68104 Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Iterative learning of simple external contextual languages. Zbl 1157.68033 Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 3 2008 One-shot learners using negative counterexamples and nearest positive examples. Zbl 1142.68393 Jain, Sanjay; Kinber, Efim 3 2007 Vacillatory and BC learning on noisy data. Zbl 1184.68281 Case, John; Jain, Sanjay; Stephan, Frank 3 1996 Index sets and universal numberings. Zbl 1268.03059 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 3 2009 Learning languages from positive data and a finite number of queries. Zbl 1093.68047 Jain, Sanjay; Kinber, Efim 3 2006 Synthesizing learners tolerating computable noisy data. Zbl 0990.68083 Case, John; Jain, Sanjay 2 2001 Learning from multiple sources of inaccurate data. Zbl 0885.68126 Baliga, Ganesh; Jain, Sanjay; Sharma, Arun 2 1997 Convergence to nearly minimal size grammars by vacillating learning machines. (Extended abstract). Zbl 0747.68049 Jain, Sanjay; Sharma, Arun; Case, John 2 1989 Language learning by a ”team”. Zbl 0766.68111 Jain, Sanjay; Sharma, Arun 2 1990 Program size restrictions in computational learning. Zbl 0938.68805 Jain, Sanjay; Sharma, Arun 2 1994 On the limitations of locally robust positive reductions. Zbl 0731.03023 Hemachandra, Lane A.; Jain, Sanjay 2 1989 Prescribed learning of r.e. classes. Zbl 1167.68026 Jain, Sanjay; Stephan, Frank; Ye, Nan 2 2009 Finite identification of functions by teams with success ratio \(\frac 12\) and above. Zbl 0833.68108 Jain, Sanjay; Sharma, Arun; Velauthapillai, Mahendran 2 1995 Learning languages from positive data and a finite number of queries. Zbl 1117.68386 Jain, Sanjay; Kinber, Efim 2 2004 Semi-binary operations on \(\beta\)-languages. Zbl 07851005 Jain, A.; Jain, S.; Petalcorin, G. C. jun. 1 2024 Semigroup and monoid structures of \(\beta\)-languages. Zbl 1516.68045 Jain, A.; Leeratanavalee, S.; Jain, S.; Petalcorin, G. C. jun. 2 2023 Formulation of \(\beta\)-language from the semi-deterministic pushdown automata (SDPDA) of order \(n\). Zbl 1516.68044 Jain, A.; Jain, S.; Ghazwani, H.; Petalcorin, G. C. jun. 1 2023 Learnability and positive equivalence relations. Zbl 1533.68119 Belanger, David; Gao, Ziyuan; Jain, Sanjay; Li, Wei; Stephan, Frank 1 2023 Deciding parity games in quasi-polynomial time. Zbl 1542.68075 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 7 2022 Construction of \(\alpha\)-language from the language of a QDPDA of order “\(n\)”. Zbl 1515.68163 Jain, A.; Jain, S.; Petalcorin, G. C. jun. 4 2022 Lamplighter groups and automata. Zbl 1517.20055 Jain, Sanjay; Moldagaliyev, Birzhan; Stephan, Frank; Tien Dat Tran 1 2022 A computation model with automatic functions and relations as primitive operations. Zbl 1535.68084 Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank 1 2022 Alternating automatic register machines. Zbl 07719833 Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank 1 2022 g-byte error correcting codes for semiconductor memories. Zbl 1501.94116 Jain, S. 1 2022 Learners based on transducers. Zbl 1526.68002 Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank 1 2022 Bi-immunity over different size alphabets. Zbl 1514.68087 Calude, Cristian S.; Celine, Karen Frilya; Gao, Ziyuan; Jain, Sanjay; Staiger, Ludwig; Stephan, Frank 1 2021 Searching for shortest and least programs. Zbl 1443.68074 Calude, Cristian S.; Jain, Sanjay; Merkle, Wolfgang; Stephan, Frank 1 2020 Reductions between types of numberings. Zbl 1439.03077 Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank 9 2019 Finitely generated semiautomatic groups. Zbl 1396.20031 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 4 2018 Effectivity questions for Kleene’s recursion theorem. Zbl 1393.68086 Case, John; Jain, Sanjay; Stephan, Frank 2 2018 Learners based on transducers. Zbl 1504.68086 Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank 1 2018 Learning pattern languages over groups. Zbl 1398.68265 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 1 2018 Deciding parity games in quasipolynomial time. Zbl 1369.68234 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 92 2017 Semiautomatic structures. Zbl 1420.03072 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2017 Enumerations including laconic enumerators. Zbl 1383.68040 Jain, Sanjay; Teutsch, Jason 2 2017 Closed left-r.e. sets. Zbl 1420.03093 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 1 2017 Automatic learning from positive data and negative counterexamples. Zbl 1377.68096 Jain, Sanjay; Kinber, Efim; Stephan, Frank 1 2017 On the role of update constraints and text-types in iterative learning. Zbl 1336.68152 Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 4 2016 Inductive inference and reverse mathematics. Zbl 1403.03017 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 4 2016 Learning pattern languages over groups. Zbl 1398.68264 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 2 2016 Learning automatic families of languages. Zbl 1428.68173 Jain, Sanjay; Stephan, Frank 1 2016 Tree-automatic scattered linear orders. Zbl 1339.03030 Jain, Sanjay; Khoussainov, Bakhadyr; Schlicht, Philipp; Stephan, Frank 1 2016 Finitely generated semiautomatic groups. Zbl 1476.20034 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 1 2016 Intrinsic complexity of partial learning. Zbl 1472.68073 Jain, Sanjay; Kinber, Efim 1 2016 A survey on recent results on partial learning. Zbl 1432.68205 Gao, Ziyuan; Jain, Sanjay; Stephan, Frank; Zilles, Sandra 2 2015 Inductive inference and reverse mathematics. Zbl 1356.03051 Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 1 2015 Graphs realised by r.e. equivalence relations. Zbl 1351.03028 Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 18 2014 Semiautomatic structures. Zbl 1408.03027 Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2014 Automatic learners with feedback queries. Zbl 1285.68072 Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank 4 2014 On the role of update constraints and text-types in iterative learning. Zbl 1432.68207 Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 1 2014 Automatic functions, linear time and learning. Zbl 1274.68143 Case, John; Jain, Sanjay; Stephan, Frank 12 2013 On conservative learning of recursively enumerable languages. Zbl 1387.68139 Gao, Ziyuan; Jain, Sanjay; Stephan, Frank 5 2013 Learning without coding. Zbl 1257.68089 Jain, Sanjay; Moelius, Samuel E. III; Zilles, Sandra 4 2013 Learning and classifying. Zbl 1291.68193 Jain, Sanjay; Martin, Eric; Stephan, Frank 1 2013 Effectivity questions for Kleene’s recursion theorem. Zbl 1419.68058 Case, John; Jain, Sanjay; Stephan, Frank 1 2013 Learnability of automatic classes. Zbl 1250.68137 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 11 2012 On automatic families. Zbl 1301.03038 Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank 8 2012 The complexity of verbal languages over groups. Zbl 1361.68122 Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank 8 2012 Automatic functions, linear time and learning. Zbl 1357.68094 Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank 3 2012 Automatic learning from positive data and negative counterexamples. Zbl 1367.68120 Jain, Sanjay; Kinber, Efim 3 2012 Automatic learning of subclasses of pattern languages. Zbl 1279.68139 Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 2 2012 On the amount of nonconstructivity in learning formal languages from positive data. Zbl 1354.68137 Jain, Sanjay; Stephan, Frank; Zeugmann, Thomas 1 2012 Mind change speed-up for learning languages from positive data. Zbl 1245.68125 Jain, Sanjay; Kinber, Efim 1 2012 Enlarging learnable classes. Zbl 1367.68121 Jain, Sanjay; Kötzing, Timo; Stephan, Frank 1 2012 Index sets and universal numberings. Zbl 1251.03046 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 4 2011 Hypothesis spaces for learning. Zbl 1217.68118 Jain, Sanjay 4 2011 Uncountable automatic classes and learning. Zbl 1222.68108 Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learning of subclasses of pattern languages. Zbl 1330.68149 Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learners with feedback queries. Zbl 1344.68104 Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Robust learning of automatic classes of languages. Zbl 1348.68073 Jain, Sanjay; Martin, Eric; Stephan, Frank 2 2011 Iterative learning from texts and counterexamples using additional information. Zbl 1237.68149 Jain, Sanjay; Kinber, Efim 1 2011 Closed left-r.e. sets. Zbl 1333.03108 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 1 2011 Rice and Rice-Shapiro theorems for transfinite correction grammars. Zbl 1247.03093 Case, John; Jain, Sanjay 1 2011 Regular patterns, regular languages and context-free languages. Zbl 1379.68224 Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank 7 2010 Learnability of automatic classes. Zbl 1284.68310 Jain, Sanjay; Luo, Qinglong; Stephan, Frank 5 2010 Numberings optimal for learning. Zbl 1201.68062 Jain, Sanjay; Stephan, Frank 4 2010 Iterative learning of simple external contextual languages. Zbl 1192.68404 Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 1 2010 Learning correction grammars. Zbl 1193.03067 Carlucci, Lorenzo; Case, John; Jain, Sanjay 3 2009 Index sets and universal numberings. Zbl 1268.03059 Jain, Sanjay; Stephan, Frank; Teutsch, Jason 3 2009 Prescribed learning of r.e. classes. Zbl 1167.68026 Jain, Sanjay; Stephan, Frank; Ye, Nan 2 2009 One-shot learners using negative counterexamples and nearest positive examples. Zbl 1172.68027 Jain, Sanjay; Kinber, Efim 1 2009 Uncountable automatic classes and learning. Zbl 1262.68069 Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 1 2009 Iterative learning from texts and counterexamples using additional information. Zbl 1262.68068 Jain, Sanjay; Kinber, Efim 1 2009 Learning languages from positive data and negative counterexamples. Zbl 1146.68382 Jain, Sanjay; Kinber, Efim 6 2008 Non-U-shaped vacillatory and team learning. Zbl 1147.68539 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 5 2008 Learning in Friedberg numberings. Zbl 1152.68024 Jain, Sanjay; Stephan, Frank 5 2008 Iterative learning of simple external contextual languages. Zbl 1157.68033 Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 3 2008 Numberings optimal for learning. Zbl 1157.68037 Jain, Sanjay; Stephan, Frank 2 2008 Prescribed learning of indexed families. Zbl 1147.68034 Jain, Sanjay; Stephan, Frank; Nan, Ye 2 2008 Absolute versus probabilistic classification in a logical setting. Zbl 1147.68636 Jain, Sanjay; Martin, Eric; Stephan, Frank 1 2008 Learning and extending sublanguages. Zbl 1145.68024 Jain, Sanjay; Kinber, Efim 1 2008 Results on memory-limited U-shaped learning. Zbl 1129.68059 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 13 2007 Iterative learning from positive data and negative counterexamples. Zbl 1132.68035 Jain, Sanjay; Kinber, Efim 8 2007 A general comparison of language learning from examples and from queries. Zbl 1143.68023 Jain, Sanjay; Lange, Steffen; Zilles, Sandra 4 2007 Learning languages in a union. Zbl 1178.68317 Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng 4 2007 Some natural conditions on incremental learning. Zbl 1130.68066 Jain, Sanjay; Lange, Steffen; Zilles, Sandra 3 2007 One-shot learners using negative counterexamples and nearest positive examples. Zbl 1142.68393 Jain, Sanjay; Kinber, Efim 3 2007 Learning in Friedberg numberings. Zbl 1142.68394 Jain, Sanjay; Stephan, Frank 2 2007 Learning correction grammars. Zbl 1193.03066 Carlucci, Lorenzo; Case, John; Jain, Sanjay 1 2007 Learning languages from positive data and a limited number of short counterexamples. Zbl 1154.68467 Jain, Sanjay; Kinber, Efim 1 2007 Prescribed learning of r.e. classes. Zbl 1142.68395 Jain, Sanjay; Stephan, Frank; Ye, Nan 1 2007 Variations on U-shaped learning. Zbl 1102.68486 Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 6 2006 Memory-limited U-shaped learning. Zbl 1143.68413 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 4 2006 Learning languages from positive data and a finite number of queries. Zbl 1093.68047 Jain, Sanjay; Kinber, Efim 3 2006 Towards a better understanding of incremental learning. Zbl 1168.68405 Jain, Sanjay; Lange, Steffen; Zilles, Sandra 2 2006 Generality’s price: Inescapable deficiencies in machine-learned programs. Zbl 1088.68074 Case, John; Chen, Keh-Jiann; Jain, Sanjay; Merkle, Wolfgang; Royer, James S. 2 2006 Learning and extending sublanguages. Zbl 1168.68402 Jain, Sanjay; Kinber, Efim 1 2006 Learning a subclass of regular patterns in polynomial time. Zbl 1153.68021 Case, John; Jain, Sanjay; Reischuk, Rüdiger; Stephan, Frank; Zeugmann, Thomas 1 2006 Some recent results in U-shaped learning. Zbl 1178.68298 Jain, Sanjay; Stephan, Frank 1 2006 Non U-shaped vacillatory and team learning. Zbl 1168.68395 Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 7 2005 On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. Zbl 1094.68039 Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea 4 2005 Gold-style and query learning under various constraints on the target class. Zbl 1168.68404 Jain, Sanjay; Lange, Steffen; Zilles, Sandra 2 2005 Variations on U-shaped learning. Zbl 1137.68413 Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 1 2005 Learning multiple languages in groups. Zbl 1168.68401 Jain, Sanjay; Kinber, Efim 1 2005 ...and 77 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 391 Authors 114 Jain, Sanjay 89 Stephan, Frank 54 Case, John 27 Kinber, Efim B. 21 Sharma, Arun 18 Kötzing, Timo 16 Zeugmann, Thomas 14 Bazhenov, Nikolaĭ Alekseevich 14 Zilles, Sandra 12 Lange, Steffen 12 Mustafa, Manat 11 Gao, Ziyuan 11 Hemaspaandra, Lane A. 10 Martin, Éric A. 10 Zimmermann, Martin 9 Sorbi, Andrea 8 Khoussainov, Bakhadyr M. 8 Moelius, Samuel E. III 8 Wiehagen, Rolf 7 Lehtinen, Karoliina 7 Reidenbach, Daniel 7 Teutsch, Jason 6 Andrews, Uri 6 Carlucci, Lorenzo 6 Merkle, Wolfgang 6 Semukhin, Pavel 6 Yamamoto, Akihiro 5 Ambainis, Andris 5 Badaev, Serikzhan A. 5 Benerecetti, Massimo 5 Dell’Erba, Daniele 5 Elder, Murray J. 5 Fijalkow, Nathanaël 5 Grieser, Gunter 5 Hausmann, Daniel 5 Mogavero, Fabio 5 Ospichev, Sergeĭ Sergeevich 5 Weinert, Alexander 4 Boker, Udi 4 Day, Joel D. 4 Fulk, Mark A. 4 Hölzl, Rupert 4 Li, Wei 4 Neider, Daniel 4 Ohlmann, Pierre 4 Ott, Matthias 4 Raskin, Jean-François 4 San Mauro, Luca 4 Yamaleev, Mars Mansurovich 3 Balbach, Frank J. 3 Baliga, Ganesh R. 3 Berdinskiĭ, Dmitriĭ Aleksandrovich 3 Calude, Cristian S. 3 Ciobanu, Laura 3 Colcombet, Thomas 3 De Brecht, Matthew 3 Diekert, Volker 3 Faĭzrahmanov, Marat Khaidarovich 3 Gurvich, Vladimir A. 3 Gutierrez, Julian 3 Kaufmann, Susanne 3 Kuperberg, Denis 3 Kupferman, Orna 3 Luo, Qinglong 3 Marti, Johannes 3 Myasnikov, Alexei G. 3 Piterman, Nir 3 Sabili, Ammar Fathin 3 Schewe, Sven 3 Schulte, Oliver 3 Shin Ong, Yuh 3 Suraj, Mandayam 3 Terwijn, Sebastiaan A. 3 Venema, Yde 3 Willemse, Tim A. C. 3 Ye, Nan 3 Yoshinaka, Ryo 2 Baldan, Paolo 2 Bélanger, David R. 2 Beros, Achilles A. 2 Borchert, Bernd 2 Boros, Endre 2 Bruyère, Véronique 2 Bruynooghe, Maurice 2 Cai, Jin-Yi 2 Chatterjee, Krishnendu 2 Chen, Keh-Jiann 2 Daviaud, Laure 2 Delle Rose, Valentino 2 Denecker, Marc 2 Di Stasio, Antonio 2 Doskoč, Vanja 2 Elbassioni, Khaled M. 2 Exibard, Léo 2 Filiot, Emmanuel 2 Fokina, Ekaterina B. 2 Freivalds, Rūsiņš Mārtiņš 2 Gasarch, William Ian 2 Gawrychowski, Paweł 2 Genin, Konstantin ...and 291 more Authors all top 5 Cited in 48 Serials 88 Theoretical Computer Science 55 Information and Computation 34 Journal of Computer and System Sciences 12 The Journal of Symbolic Logic 11 Logical Methods in Computer Science 10 Annals of Pure and Applied Logic 10 Theory of Computing Systems 4 Information Processing Letters 4 Archive for Mathematical Logic 4 Annals of Mathematics and Artificial Intelligence 3 Acta Informatica 3 Algebra and Logic 3 Machine Learning 3 International Journal of Algebra and Computation 3 Mathematical Logic Quarterly (MLQ) 3 Lobachevskii Journal of Mathematics 2 Journal of Philosophical Logic 2 Siberian Mathematical Journal 2 Studia Logica 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Formal Methods in System Design 2 ACM Transactions on Computational Logic 2 The Review of Symbolic Logic 1 Artificial Intelligence 1 Israel Journal of Mathematics 1 Information Sciences 1 International Statistical Review 1 Kybernetika 1 Mathematical Systems Theory 1 SIAM Journal on Computing 1 Synthese 1 Algorithmica 1 Annals of Operations Research 1 Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Russian Mathematics 1 The Electronic Journal of Combinatorics 1 Soft Computing 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 LMS Journal of Computation and Mathematics 1 Journal of Mathematical Logic 1 Parallel Processing Letters 1 Discrete Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Optimization Letters 1 ACM Transactions on Computation Theory 1 Journal of Groups, Complexity, Cryptology 1 TheoretiCS all top 5 Cited in 18 Fields 351 Computer science (68-XX) 125 Mathematical logic and foundations (03-XX) 62 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Group theory and generalizations (20-XX) 9 Combinatorics (05-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Operations research, mathematical programming (90-XX) 4 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.