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 · Google Scholar · ResearchGate · dblp Documents Indexed: 237 Publications since 1989 8 Contributions as Editor Co-Authors: 93 Co-Authors with 223 Joint Publications 1,689 Co-Co-Authors all top 5 Co-Authors 18 single-authored 116 Stephan, Frank 50 Case, John 40 Kinber, Efim B. 34 Sharma, Arun Kumar 12 Martin, Éric A. 12 Zeugmann, Thomas 11 Khoussainov, Bakhadyr M. 11 Wiehagen, Rolf 9 Carlucci, Lorenzo 9 Gao, Ziyuan 9 Lange, Steffen 7 Zilles, Sandra 6 Baliga, Ganesh R. 6 Semukhin, Pavel 6 Shin Ong, Yuh 5 Hölzl, Rupert 5 Nessel, Jochen 5 Teutsch, Jason 4 Calude, Cristian S. 4 Hemaspaandra, Lane A. 4 Kötzing, Timo 4 Li, Wei 4 Luo, Qinglong 4 Petalcorin, Gaudencio C. jun. 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 Sabili, Ammar Fathin 3 Ye, Nan 2 Ambainis, Andris 2 Arimura, Hiroki 2 Becerra-Bonache, Leonor 2 Ghazwani, H. 2 Hoi, Gordon 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 Bélanger, David R. 1 Berdinskiĭ, Dmitriĭ Aleksandrovich 1 Celine, Karen Frilya 1 Fortnow, Lance J. 1 Freivalds, Rūsiņš Mārtiņš 1 Gasarch, William Ian 1 Gavryushkin, Alexander 1 Greenberg, Noam 1 Herbert, Ian 1 Jia, Xiaodong 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 Papazian, Christophe 1 Pleszkovich, Mark 1 Pu, Shi 1 Qi, Ji 1 Schewe, Sven 1 Schwarz, Sibylle 1 Seah, Samuel 1 Simon, Hans-Ulrich 1 Slaman, Theodore A. 1 Solovay, Robert M. 1 Staiger, Ludwig 1 Tarr, Jacob 1 Terwijn, Sebastiaan A. 1 Tien Dat Tran 1 Tomita, Etsuji 1 Velauthapillai, Mahendran 1 Wu, Guohua all top 5 Serials 44 Theoretical Computer Science 31 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 Lecture Notes in Computer Science 3 Theory of Computing Systems 3 Journal of Algebra and Applied Mathematics 2 Fundamenta Informaticae 2 Journal of Analysis and Applications 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 Logical Methods in Computer Science all top 5 Fields 232 Computer science (68-XX) 61 Mathematical logic and foundations (03-XX) 8 General and overarching topics; collections (00-XX) 8 Group theory and generalizations (20-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Information and communication theory, circuits (94-XX) 1 Associative rings and algebras (16-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 166 Publications have been cited 711 times in 349 Documents Cited by ▼ Year ▼ Deciding parity games in quasipolynomial time. Zbl 1369.68234Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 58 2017 Incremental concept learning for bounded data mining. Zbl 1045.68572Case, John; Jain, Sanjay; Lange, Steffen; Zeugmann, Thomas 39 1999 Extremes in the degrees of inferability. Zbl 0813.03026Fortnow, Lance; Gasarch, William; Jain, Sanjay; Kinber, Efim; Kummer, Martin; Kurtz, Stuart; Pleszkovich, Mark; Slaman, Theodore; Solovay, Robert; Stephan, Frank 21 1994 The synthesis of language learners. Zbl 1045.68571Baliga, Ganesh R.; Case, John; Jain, Sanjay 18 1999 Elementary formal systems, intrinsic complexity, and procrastination. Zbl 0872.68157Jain, Sanjay; Sharma, Arun 17 1997 Refinements of inductive inference by Popperian and reliable machines. Zbl 0819.68052Case, John; Jain, Sanjay; Ngo Manguelle, Suzanne 17 1994 Graphs realised by r.e. equivalence relations. Zbl 1351.03028Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 16 2014 Learning with the knowledge of an upper bound on program size. Zbl 0769.68109Jain, Sanjay; Sharma, Arun 14 1993 Ordinal mind change complexity of language identification. Zbl 0954.68082Ambainis, Andris; Jain, Sanjay; Sharma, Arun 14 1999 The intrinsic complexity of language identification. Zbl 0858.68052Jain, Sanjay; Sharma, Arun 14 1996 Language learning with some negative information. Zbl 0831.68084Baliga, Ganesh; Case, John; Jain, Sanjay 12 1995 Results on memory-limited U-shaped learning. Zbl 1129.68059Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 12 2007 Learnability of automatic classes. Zbl 1250.68137Jain, Sanjay; Luo, Qinglong; Stephan, Frank 11 2012 The structure of intrinsic complexity of learning. Zbl 0895.68121Jain, Sanjay; Sharma, Arun 10 1997 Automatic functions, linear time and learning. Zbl 1274.68143Case, John; Jain, Sanjay; Stephan, Frank 9 2013 On learning limiting programs. Zbl 0772.68068Case, John; Jain, Sanjay; Sharma, Arun 8 1992 Control structures in hypothesis spaces: The influence on learning. Zbl 0984.68211Case, John; Jain, Sanjay; Suraj, Mandayam 8 2002 Iterative learning from positive data and negative counterexamples. Zbl 1132.68035Jain, Sanjay; Kinber, Efim 8 2007 On the non-existence of maximal inference degrees for language identification. Zbl 0777.03013Jain, Sanjay; Sharma, Arun 8 1993 Reductions between types of numberings. Zbl 1439.03077Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank 8 2019 On automatic families. Zbl 1301.03038Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank 8 2012 Banishing robust Turing completeness. Zbl 0802.68049Hemaspaandra, Lane A.; Jain, Sanjay; Vereshchagin, Nikolaj K. 7 1993 The complexity of verbal languages over groups. Zbl 1361.68122Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank 7 2012 Generalization and specialization strategies for learning r. e. languages. Zbl 0912.68117Jain, Sanjay; Sharma, Arun 7 1998 Language learning from texts: Degrees of intrinsic complexity and their characterizations. Zbl 1006.68108Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf 7 2001 On the limitations of locally robust positive reductions. Zbl 0746.68034Hemachandra, Lane A.; Jain, Sanjay 6 1991 Non U-shaped vacillatory and team learning. Zbl 1168.68395Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 6 2005 Predictive learning models for concept drift. Zbl 0983.68157Case, J.; Jain, S.; Kaufmann, S.; Sharma, A.; Stephan, F. 6 2001 Robust learning aided by context. Zbl 0955.68097Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank 6 2000 Learning languages from positive data and negative counterexamples. Zbl 1146.68382Jain, Sanjay; Kinber, Efim 6 2008 Characterizing language identification by standardizing operations. Zbl 0813.68147Jain, Sanjay; Sharma, Arun 6 1994 Learning languages from positive data and negative counterexamples. Zbl 1110.68397Jain, Sanjay; Kinber, Efim 6 2004 Regular patterns, regular languages and context-free languages. Zbl 1379.68224Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank 6 2010 Variations on U-shaped learning. Zbl 1102.68486Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 6 2006 Robust learning is rich. Zbl 0992.68176Jain, Sanjay; Smith, Carl; Wiehagen, Rolf 6 2001 Learning in the presence of partial explanations. Zbl 0765.68166Jain, Sanjay; Sharma, Arun 5 1991 Learnability of automatic classes. Zbl 1284.68310Jain, Sanjay; Luo, Qinglong; Stephan, Frank 5 2010 Learning in the presence of inaccurate information. Zbl 0872.68147Fulk, Mark; Jain, Sanjay 5 1996 Computational limits on team identification of languages. Zbl 0872.68156Jain, Sanjay; Sharma, Arun 5 1996 Characterizing language identification in terms of computable numberings. Zbl 0865.03037Jain, Sanjay; Sharma, Arun 5 1997 Non-U-shaped vacillatory and team learning. Zbl 1147.68539Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 5 2008 Approximate inference and scientific method. Zbl 0938.68835Fulk, Mark; Jain, Sanjay 5 1994 Parsimony hierarchies for inductive inference. Zbl 1068.68071Ambainis, Andris; Case, John; Jain, Sanjay; Suraj, Mandayam 5 2004 Learning in Friedberg numberings. Zbl 1152.68024Jain, Sanjay; Stephan, Frank 5 2008 Learning with refutation. Zbl 0936.68058Jain, Sanjay 5 1998 Mind change complexity of learning logic programs. Zbl 0997.68064Jain, Sanjay; Sharma, Arun 5 2002 On monotonic strategies for learning r.e. languages. Zbl 1044.68655Jain, Sanjay; Sharma, Arun 5 1994 Semiautomatic structures. Zbl 1408.03027Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2014 On conservative learning of recursively enumerable languages. Zbl 1387.68139Gao, Ziyuan; Jain, Sanjay; Stephan, Frank 5 2013 Learning languages in a union. Zbl 1178.68317Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng 4 2007 Hypothesis spaces for learning. Zbl 1217.68118Jain, Sanjay 4 2011 Robust behaviorally correct learning. Zbl 1045.68574Jain, Sanjay 4 1999 Program synthesis in the presence of infinite number of inaccuracies. Zbl 0869.68092Jain, Sanjay 4 1996 A general comparison of language learning from examples and from queries. Zbl 1143.68023Jain, Sanjay; Lange, Steffen; Zilles, Sandra 4 2007 Machine learning of higher-order programs. Zbl 0814.03034Baliga, Ganesh; Case, John; Jain, Sanjay; Suraj, Mandayam 4 1994 Memory-limited U-shaped learning. Zbl 1143.68413Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 4 2006 On learning of functions refutably. Zbl 1038.68096Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas 4 2003 On the intrinsic complexity of learning recursive functions. Zbl 1028.68120Jain, Sanjay; Kinber, Efim; Papazian, Christophe; Smith, Carl; Wiehagen, Rolf 4 2003 Learning without coding. Zbl 1257.68089Jain, Sanjay; Moelius, Samuel E. III; Zilles, Sandra 4 2013 Index sets and universal numberings. Zbl 1251.03046Jain, Sanjay; Stephan, Frank; Teutsch, Jason 4 2011 Robust learning – rich and poor. Zbl 1076.68036Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf 4 2004 On the role of update constraints and text-types in iterative learning. Zbl 1336.68152Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 4 2016 On the learnability of recursively enumerable languages from good examples. Zbl 0973.68090Jain, S.; Lange, S.; Nessel, J. 4 2001 Synthesizing noise-tolerant language learners. Zbl 0973.68091Case, J.; Jain, S.; Sharma, Arun 4 2001 Automatic learners with feedback queries. Zbl 1285.68072Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank 4 2014 Automatic learning of subclasses of pattern languages. Zbl 1330.68149Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learners with feedback queries. Zbl 1344.68104Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Learning languages and functions by erasing. Zbl 0944.68095Jain, S.; Kinber, E.; Lange, S.; Wiehagen, R.; Zeugmann, T. 3 2000 Iterative learning of simple external contextual languages. Zbl 1157.68033Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 3 2008 One-shot learners using negative counterexamples and nearest positive examples. Zbl 1142.68393Jain, Sanjay; Kinber, Efim 3 2007 Vacillatory and BC learning on noisy data. Zbl 1184.68281Case, John; Jain, Sanjay; Stephan, Frank 3 1996 Learning correction grammars. Zbl 1193.03067Carlucci, Lorenzo; Case, John; Jain, Sanjay 3 2009 Some natural conditions on incremental learning. Zbl 1130.68066Jain, Sanjay; Lange, Steffen; Zilles, Sandra 3 2007 Index sets and universal numberings. Zbl 1268.03059Jain, Sanjay; Stephan, Frank; Teutsch, Jason 3 2009 Complexity issues for vacillatory function identification. Zbl 0827.68096Case, John; Jain, Sanjay; Sharma, Arun 3 1995 Prudence in vacillatory language identification. Zbl 0939.68812Jain, Sanjay; Sharma, Arun 3 1995 On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. Zbl 1094.68039Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea 3 2005 Learning languages from positive data and a finite number of queries. Zbl 1093.68047Jain, Sanjay; Kinber, Efim 3 2006 Finitely generated semiautomatic groups. Zbl 1396.20031Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 3 2018 Uncountable automatic classes and learning. Zbl 1222.68108Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic functions, linear time and learning. Zbl 1357.68094Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank 3 2012 Synthesizing learners tolerating computable noisy data. Zbl 0928.03052Case, John; Jain, Sanjay 3 1998 Learning in the presence of inaccurate information. Zbl 0747.68042Fulk, Mark; Jain, Sanjay 2 1989 Convergence to nearly minimal size grammars by vacillating learning machines. (Extended abstract). Zbl 0747.68049Jain, Sanjay; Sharma, Arun; Case, John 2 1989 Language learning by a ”team”. Zbl 0766.68111Jain, Sanjay; Sharma, Arun 2 1990 Gold-style and query learning under various constraints on the target class. Zbl 1168.68404Jain, Sanjay; Lange, Steffen; Zilles, Sandra 2 2005 Generality’s price: Inescapable deficiencies in machine-learned programs. Zbl 1088.68074Case, John; Chen, Keh-Jiann; Jain, Sanjay; Merkle, Wolfgang; Royer, James S. 2 2006 Robust learning of automatic classes of languages. Zbl 1348.68073Jain, Sanjay; Martin, Eric; Stephan, Frank 2 2011 Vacillatory and BC learning on noisy data. Zbl 0944.68159Case, J.; Jain, S.; Stephan, F. 2 2000 Towards a better understanding of incremental learning. Zbl 1168.68405Jain, Sanjay; Lange, Steffen; Zilles, Sandra 2 2006 Numberings optimal for learning. Zbl 1157.68037Jain, Sanjay; Stephan, Frank 2 2008 Learning in Friedberg numberings. Zbl 1142.68394Jain, Sanjay; Stephan, Frank 2 2007 On learning and co-learning of minimal programs. Zbl 1184.68285Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf 2 1996 Numberings optimal for learning. Zbl 1201.68062Jain, Sanjay; Stephan, Frank 2 2010 Finite identification of functions by teams with success ratio \(\frac 12\) and above. Zbl 0833.68108Jain, Sanjay; Sharma, Arun; Velauthapillai, Mahendran 2 1995 Learning from multiple sources of inaccurate data. Zbl 0885.68126Baliga, Ganesh; Jain, Sanjay; Sharma, Arun 2 1997 Prescribed learning of indexed families. Zbl 1147.68034Jain, Sanjay; Stephan, Frank; Nan, Ye 2 2008 Program size restrictions in computational learning. Zbl 0938.68805Jain, Sanjay; Sharma, Arun 2 1994 Learning languages from positive data and a finite number of queries. Zbl 1117.68386Jain, Sanjay; Kinber, Efim 2 2004 Automatic learning from positive data and negative counterexamples. Zbl 1367.68120Jain, Sanjay; Kinber, Efim 2 2012 Formulation of \(\beta\)-language from the semi-deterministic pushdown automata (SDPDA) of order \(n\). Zbl 1516.68044Jain, A.; Jain, S.; Ghazwani, H.; Petalcorin, G. C. jun. 1 2023 Construction of \(\alpha\)-language from the language of a QDPDA of order “\(n\)”. Zbl 1515.68163Jain, A.; Jain, S.; Petalcorin, G. C. jun. 2 2022 Learners based on transducers. Zbl 07488449Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank 1 2022 Deciding parity games in quasi-polynomial time. Zbl 07516621Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 1 2022 Alternating automatic register machines. Zbl 07719833Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank 1 2022 Bi-immunity over different size alphabets. Zbl 1514.68087Calude, Cristian S.; Celine, Karen Frilya; Gao, Ziyuan; Jain, Sanjay; Staiger, Ludwig; Stephan, Frank 1 2021 Searching for shortest and least programs. Zbl 1443.68074Calude, Cristian S.; Jain, Sanjay; Merkle, Wolfgang; Stephan, Frank 1 2020 Reductions between types of numberings. Zbl 1439.03077Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank 8 2019 Finitely generated semiautomatic groups. Zbl 1396.20031Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 3 2018 Learning pattern languages over groups. Zbl 1398.68265Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 1 2018 Learners based on transducers. Zbl 1504.68086Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank 1 2018 Deciding parity games in quasipolynomial time. Zbl 1369.68234Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 58 2017 Enumerations including laconic enumerators. Zbl 1383.68040Jain, Sanjay; Teutsch, Jason 2 2017 Semiautomatic structures. Zbl 1420.03072Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 2 2017 Automatic learning from positive data and negative counterexamples. Zbl 1377.68096Jain, Sanjay; Kinber, Efim; Stephan, Frank 1 2017 On the role of update constraints and text-types in iterative learning. Zbl 1336.68152Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 4 2016 Inductive inference and reverse mathematics. Zbl 1403.03017Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 2 2016 Learning pattern languages over groups. Zbl 1398.68264Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 2 2016 Intrinsic complexity of partial learning. Zbl 1472.68073Jain, Sanjay; Kinber, Efim 1 2016 Learning automatic families of languages. Zbl 1428.68173Jain, Sanjay; Stephan, Frank 1 2016 Tree-automatic scattered linear orders. Zbl 1339.03030Jain, Sanjay; Khoussainov, Bakhadyr; Schlicht, Philipp; Stephan, Frank 1 2016 Finitely generated semiautomatic groups. Zbl 1476.20034Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 1 2016 A survey on recent results on partial learning. Zbl 1432.68205Gao, Ziyuan; Jain, Sanjay; Stephan, Frank; Zilles, Sandra 2 2015 Inductive inference and reverse mathematics. Zbl 1356.03051Hölzl, Rupert; Jain, Sanjay; Stephan, Frank 1 2015 Graphs realised by r.e. equivalence relations. Zbl 1351.03028Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank 16 2014 Semiautomatic structures. Zbl 1408.03027Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan 5 2014 Automatic learners with feedback queries. Zbl 1285.68072Case, 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.68207Jain, Sanjay; Kötzing, Timo; Ma, Junqi; Stephan, Frank 1 2014 Automatic functions, linear time and learning. Zbl 1274.68143Case, John; Jain, Sanjay; Stephan, Frank 9 2013 On conservative learning of recursively enumerable languages. Zbl 1387.68139Gao, Ziyuan; Jain, Sanjay; Stephan, Frank 5 2013 Learning without coding. Zbl 1257.68089Jain, Sanjay; Moelius, Samuel E. III; Zilles, Sandra 4 2013 Effectivity questions for Kleene’s recursion theorem. Zbl 1419.68058Case, John; Jain, Sanjay; Stephan, Frank 1 2013 Learning and classifying. Zbl 1291.68193Jain, Sanjay; Martin, Eric; Stephan, Frank 1 2013 Learnability of automatic classes. Zbl 1250.68137Jain, Sanjay; Luo, Qinglong; Stephan, Frank 11 2012 On automatic families. Zbl 1301.03038Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank 8 2012 The complexity of verbal languages over groups. Zbl 1361.68122Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank 7 2012 Automatic functions, linear time and learning. Zbl 1357.68094Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank 3 2012 Automatic learning from positive data and negative counterexamples. Zbl 1367.68120Jain, Sanjay; Kinber, Efim 2 2012 Automatic learning of subclasses of pattern languages. Zbl 1279.68139Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 2 2012 Enlarging learnable classes. Zbl 1367.68121Jain, Sanjay; Kötzing, Timo; Stephan, Frank 1 2012 On the amount of nonconstructivity in learning formal languages from positive data. Zbl 1354.68137Jain, Sanjay; Stephan, Frank; Zeugmann, Thomas 1 2012 Mind change speed-up for learning languages from positive data. Zbl 1245.68125Jain, Sanjay; Kinber, Efim 1 2012 Hypothesis spaces for learning. Zbl 1217.68118Jain, Sanjay 4 2011 Index sets and universal numberings. Zbl 1251.03046Jain, Sanjay; Stephan, Frank; Teutsch, Jason 4 2011 Automatic learning of subclasses of pattern languages. Zbl 1330.68149Case, John; Jain, Sanjay; Le, Trong Dao; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Automatic learners with feedback queries. Zbl 1344.68104Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank 3 2011 Uncountable automatic classes and learning. Zbl 1222.68108Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 3 2011 Robust learning of automatic classes of languages. Zbl 1348.68073Jain, Sanjay; Martin, Eric; Stephan, Frank 2 2011 Rice and Rice-Shapiro theorems for transfinite correction grammars. Zbl 1247.03093Case, John; Jain, Sanjay 1 2011 Closed left-r.e. sets. Zbl 1333.03108Jain, Sanjay; Stephan, Frank; Teutsch, Jason 1 2011 Iterative learning from texts and counterexamples using additional information. Zbl 1237.68149Jain, Sanjay; Kinber, Efim 1 2011 Regular patterns, regular languages and context-free languages. Zbl 1379.68224Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank 6 2010 Learnability of automatic classes. Zbl 1284.68310Jain, Sanjay; Luo, Qinglong; Stephan, Frank 5 2010 Numberings optimal for learning. Zbl 1201.68062Jain, Sanjay; Stephan, Frank 2 2010 Iterative learning of simple external contextual languages. Zbl 1192.68404Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 1 2010 Learning correction grammars. Zbl 1193.03067Carlucci, Lorenzo; Case, John; Jain, Sanjay 3 2009 Index sets and universal numberings. Zbl 1268.03059Jain, Sanjay; Stephan, Frank; Teutsch, Jason 3 2009 Prescribed learning of r.e. classes. Zbl 1167.68026Jain, Sanjay; Stephan, Frank; Ye, Nan 1 2009 One-shot learners using negative counterexamples and nearest positive examples. Zbl 1172.68027Jain, Sanjay; Kinber, Efim 1 2009 Uncountable automatic classes and learning. Zbl 1262.68069Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank 1 2009 Iterative learning from texts and counterexamples using additional information. Zbl 1262.68068Jain, Sanjay; Kinber, Efim 1 2009 Learning languages from positive data and negative counterexamples. Zbl 1146.68382Jain, Sanjay; Kinber, Efim 6 2008 Non-U-shaped vacillatory and team learning. Zbl 1147.68539Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 5 2008 Learning in Friedberg numberings. Zbl 1152.68024Jain, Sanjay; Stephan, Frank 5 2008 Iterative learning of simple external contextual languages. Zbl 1157.68033Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank 3 2008 Numberings optimal for learning. Zbl 1157.68037Jain, Sanjay; Stephan, Frank 2 2008 Prescribed learning of indexed families. Zbl 1147.68034Jain, Sanjay; Stephan, Frank; Nan, Ye 2 2008 Absolute versus probabilistic classification in a logical setting. Zbl 1147.68636Jain, Sanjay; Martin, Eric; Stephan, Frank 1 2008 Learning and extending sublanguages. Zbl 1145.68024Jain, Sanjay; Kinber, Efim 1 2008 Results on memory-limited U-shaped learning. Zbl 1129.68059Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 12 2007 Iterative learning from positive data and negative counterexamples. Zbl 1132.68035Jain, Sanjay; Kinber, Efim 8 2007 Learning languages in a union. Zbl 1178.68317Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng 4 2007 A general comparison of language learning from examples and from queries. Zbl 1143.68023Jain, Sanjay; Lange, Steffen; Zilles, Sandra 4 2007 One-shot learners using negative counterexamples and nearest positive examples. Zbl 1142.68393Jain, Sanjay; Kinber, Efim 3 2007 Some natural conditions on incremental learning. Zbl 1130.68066Jain, Sanjay; Lange, Steffen; Zilles, Sandra 3 2007 Learning in Friedberg numberings. Zbl 1142.68394Jain, Sanjay; Stephan, Frank 2 2007 Prescribed learning of r.e. classes. Zbl 1142.68395Jain, Sanjay; Stephan, Frank; Ye, Nan 1 2007 Learning correction grammars. Zbl 1193.03066Carlucci, Lorenzo; Case, John; Jain, Sanjay 1 2007 Learning languages from positive data and a limited number of short counterexamples. Zbl 1154.68467Jain, Sanjay; Kinber, Efim 1 2007 Variations on U-shaped learning. Zbl 1102.68486Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 6 2006 Memory-limited U-shaped learning. Zbl 1143.68413Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 4 2006 Learning languages from positive data and a finite number of queries. Zbl 1093.68047Jain, Sanjay; Kinber, Efim 3 2006 Generality’s price: Inescapable deficiencies in machine-learned programs. Zbl 1088.68074Case, John; Chen, Keh-Jiann; Jain, Sanjay; Merkle, Wolfgang; Royer, James S. 2 2006 Towards a better understanding of incremental learning. Zbl 1168.68405Jain, Sanjay; Lange, Steffen; Zilles, Sandra 2 2006 Learning a subclass of regular patterns in polynomial time. Zbl 1153.68021Case, John; Jain, Sanjay; Reischuk, Rüdiger; Stephan, Frank; Zeugmann, Thomas 1 2006 Learning and extending sublanguages. Zbl 1168.68402Jain, Sanjay; Kinber, Efim 1 2006 Some recent results in U-shaped learning. Zbl 1178.68298Jain, Sanjay; Stephan, Frank 1 2006 Non U-shaped vacillatory and team learning. Zbl 1168.68395Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank 6 2005 On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. Zbl 1094.68039Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea 3 2005 Gold-style and query learning under various constraints on the target class. Zbl 1168.68404Jain, Sanjay; Lange, Steffen; Zilles, Sandra 2 2005 Learning multiple languages in groups. Zbl 1168.68401Jain, Sanjay; Kinber, Efim 1 2005 Variations on U-shaped learning. Zbl 1137.68413Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank 1 2005 Learning languages from positive data and negative counterexamples. Zbl 1110.68397Jain, Sanjay; Kinber, Efim 6 2004 Parsimony hierarchies for inductive inference. Zbl 1068.68071Ambainis, Andris; Case, John; Jain, Sanjay; Suraj, Mandayam 5 2004 Robust learning – rich and poor. Zbl 1076.68036Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf 4 2004 Learning languages from positive data and a finite number of queries. Zbl 1117.68386Jain, Sanjay; Kinber, Efim 2 2004 Learning all subfunctions of a function. Zbl 1069.68056Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf 1 2004 On learning of functions refutably. Zbl 1038.68096Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas 4 2003 On the intrinsic complexity of learning recursive functions. Zbl 1028.68120Jain, Sanjay; Kinber, Efim; Papazian, Christophe; Smith, Carl; Wiehagen, Rolf 4 2003 On learning to coordinate. Random bits help, insightful normal forms, and competency isomorphisms. Zbl 1274.68142Case, John; Jain, Sanjay; Montagna, Franco; Simi, Giulia; Sorbi, Andrea 1 2003 ...and 66 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 321 Authors 109 Jain, Sanjay 85 Stephan, Frank 53 Case, John 27 Kinber, Efim B. 20 Sharma, Arun Kumar 18 Kötzing, Timo 16 Zeugmann, Thomas 14 Zilles, Sandra 12 Lange, Steffen 11 Bazhenov, Nikolaĭ Alekseevich 10 Martin, Éric A. 9 Gao, Ziyuan 9 Mustafa, Manat 9 Sorbi, Andrea 9 Zimmermann, Martín G. 8 Hemaspaandra, Lane A. 8 Moelius, Samuel E. III 8 Wiehagen, Rolf 7 Khoussainov, Bakhadyr M. 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 Elder, Murray J. 5 Grieser, Gunter 5 Weinert, Alexander 4 Benerecetti, Massimo 4 Day, Joel D. 4 Dell’Erba, Daniele 4 Fulk, Mark A. 4 Hölzl, Rupert 4 Mogavero, Fabio 4 Ott, Matthias 4 San Mauro, Luca 4 Yamaleev, Mars Mansurovich 3 Balbach, Frank J. 3 Baliga, Ganesh R. 3 Ciobanu, Laura 3 De Brecht, Matthew 3 Diekert, Volker 3 Kaufmann, Susanne 3 Lehtinen, Karoliina 3 Luo, Qinglong 3 Neider, Daniel 3 Ohlmann, Pierre 3 Ospichev, Sergeĭ Sergeevich 3 Sabili, Ammar Fathin 3 Schulte, Oliver 3 Shin Ong, Yuh 3 Suraj, Mandayam 3 Terwijn, Sebastiaan A. 3 Ye, Nan 3 Yoshinaka, Ryo 2 Berdinskiĭ, Dmitriĭ Aleksandrovich 2 Beros, Achilles A. 2 Boker, Udi 2 Borchert, Bernd 2 Boros, Endre 2 Cai, Jin-Yi 2 Calude, Cristian S. 2 Chatterjee, Krishnendu 2 Chen, Keh-Jiann 2 Delle Rose, Valentino 2 Doskoč, Vanja 2 Elbassioni, Khaled M. 2 Fijalkow, Nathanaël 2 Fokina, Ekaterina B. 2 Freivalds, Rūsiņš Mārtiņš 2 Gasarch, William Ian 2 Gawrychowski, Paweł 2 Genin, Konstantin 2 Goncharov, Sergeĭ Savost’yanovich 2 Gurvich, Vladimir A. 2 Gutierrez, Julian 2 Kasprzik, Anna 2 Kelly, Kevin T. 2 Kummer, Martin 2 Kuperberg, Denis 2 Lee, Andrew Chung-Yeung 2 Li, Wei 2 Li, Zeyong 2 Lin, Hanti 2 Luo, Wei 2 Ma, Junqi 2 Makino, Kazuhisa 2 Moldagaliyev, Birzhan 2 Najib, Muhammad 2 Ng, KengMeng 2 Osherson, Daniel N. 2 Perelli, Giuseppe 2 Randour, Mickael 2 Raskin, Jean-François 2 Reischuk, Rüdiger 2 Royer, James S. 2 Schewe, Sven ...and 221 more Authors all top 5 Cited in 42 Serials 86 Theoretical Computer Science 50 Information and Computation 33 Journal of Computer and System Sciences 12 The Journal of Symbolic Logic 9 Annals of Pure and Applied Logic 9 Theory of Computing Systems 8 Logical Methods in Computer Science 4 Information Processing Letters 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 Archive for Mathematical Logic 3 Mathematical Logic Quarterly (MLQ) 2 Journal of Philosophical Logic 2 Siberian Mathematical Journal 2 Studia Logica 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Lobachevskii Journal of Mathematics 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 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Formal Methods in System Design 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 Parallel Processing Letters 1 Discrete Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Optimization Letters 1 ACM Transactions on Computation Theory all top 5 Cited in 16 Fields 304 Computer science (68-XX) 98 Mathematical logic and foundations (03-XX) 35 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Group theory and generalizations (20-XX) 5 Combinatorics (05-XX) 4 Statistics (62-XX) 4 Operations research, mathematical programming (90-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Citations by Year