×
Author ID: jain.sanjay Recent zbMATH articles by "Jain, Sanjay"
Published as: Jain, Sanjay; Jain, S.
Homepage: https://www.comp.nus.edu.sg/~sanjay/
External Links: MGP · ORCID · Google Scholar · ResearchGate · dblp
all top 5

Co-Authors

18 single-authored
118 Stephan, Frank
51 Case, John
40 Kinber, Efim B.
35 Sharma, Arun Kumar
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 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 Kötzing, Timo
4 Luo, Qinglong
4 Petalcorin, Gaudencio C. jun.
4 Schlicht, Philipp
4 Suraj, Mandayam
3 Chen, Keh-Jiann
3 Fulk, Mark A.
3 Hoi, Gordon
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 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 Berdinskiĭ, Dmitriĭ Aleksandrovich
1 Celine, Karen Frilya
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 Hudson, Cody
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 Pandikkadan, A.
1 Papazian, Christophe
1 Pleszkovich, Mark
1 Pu, Shi
1 Qi, Ji
1 Schewe, Sven
1 Schreve, Kevin
1 Schwarz, Sibylle
1 Seah, Samuel
1 Simon, Hans-Ulrich
1 Skrzypczak, Michał
1 Slaman, Theodore A.
1 Solovay, Robert M.
1 Staiger, Ludwig
1 Tan, Christopher
...and 6 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

169 Publications have been cited 744 times in 365 Documents Cited by Year
Deciding parity games in quasipolynomial time. Zbl 1369.68234
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
67
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
The synthesis of language learners. Zbl 1045.68571
Baliga, Ganesh R.; Case, John; Jain, Sanjay
19
1999
Refinements of inductive inference by Popperian and reliable machines. Zbl 0819.68052
Case, John; Jain, Sanjay; Ngo Manguelle, Suzanne
18
1994
Elementary formal systems, intrinsic complexity, and procrastination. Zbl 0872.68157
Jain, Sanjay; Sharma, Arun
17
1997
Graphs realised by r.e. equivalence relations. Zbl 1351.03028
Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
17
2014
The intrinsic complexity of language identification. Zbl 0858.68052
Jain, Sanjay; Sharma, Arun
15
1996
Ordinal mind change complexity of language identification. Zbl 0954.68082
Ambainis, Andris; Jain, Sanjay; Sharma, Arun
14
1999
Learning with the knowledge of an upper bound on program size. Zbl 0769.68109
Jain, Sanjay; Sharma, Arun
14
1993
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
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
Automatic functions, linear time and learning. Zbl 1274.68143
Case, John; Jain, Sanjay; Stephan, Frank
10
2013
On learning limiting programs. Zbl 0772.68068
Case, John; Jain, Sanjay; Sharma, Arun
9
1992
Control structures in hypothesis spaces: The influence on learning. Zbl 0984.68211
Case, John; Jain, Sanjay; Suraj, Mandayam
8
2002
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
Reductions between types of numberings. Zbl 1439.03077
Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank
8
2019
On automatic families. Zbl 1301.03038
Jain, Sanjay; Ong, Yuh Shin; Pu, Shi; Stephan, Frank
8
2012
Language learning from texts: Degrees of intrinsic complexity and their characterizations. Zbl 1006.68108
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf
7
2001
Generalization and specialization strategies for learning r. e. languages. Zbl 0912.68117
Jain, Sanjay; Sharma, Arun
7
1998
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
7
2012
Learning languages from positive data and negative counterexamples. Zbl 1146.68382
Jain, Sanjay; Kinber, Efim
6
2008
Robust learning aided by context. Zbl 0955.68097
Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank
6
2000
Robust learning is rich. Zbl 0992.68176
Jain, Sanjay; Smith, Carl; Wiehagen, Rolf
6
2001
Predictive learning models for concept drift. Zbl 0983.68157
Case, J.; Jain, S.; Kaufmann, S.; Sharma, A.; Stephan, F.
6
2001
On monotonic strategies for learning r.e. languages. Zbl 1044.68655
Jain, Sanjay; Sharma, Arun
6
1994
Approximate inference and scientific method. Zbl 0938.68835
Fulk, Mark; Jain, Sanjay
6
1994
Variations on U-shaped learning. Zbl 1102.68486
Carlucci, Lorenzo; Jain, Sanjay; Kinber, Efim; Stephan, Frank
6
2006
Non U-shaped vacillatory and team learning. Zbl 1168.68395
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
6
2005
Learning languages from positive data and negative counterexamples. Zbl 1110.68397
Jain, Sanjay; Kinber, Efim
6
2004
On the limitations of locally robust positive reductions. Zbl 0746.68034
Hemachandra, Lane A.; Jain, Sanjay
6
1991
Characterizing language identification by standardizing operations. Zbl 0813.68147
Jain, Sanjay; Sharma, Arun
6
1994
Regular patterns, regular languages and context-free languages. Zbl 1379.68224
Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank
6
2010
Non-U-shaped vacillatory and team learning. Zbl 1147.68539
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
5
2008
Learnability of automatic classes. Zbl 1284.68310
Jain, Sanjay; Luo, Qinglong; Stephan, Frank
5
2010
Parsimony hierarchies for inductive inference. Zbl 1068.68071
Ambainis, Andris; Case, John; Jain, Sanjay; Suraj, Mandayam
5
2004
Mind change complexity of learning logic programs. Zbl 0997.68064
Jain, Sanjay; Sharma, Arun
5
2002
Learning with refutation. Zbl 0936.68058
Jain, Sanjay
5
1998
Learning in the presence of partial explanations. Zbl 0765.68166
Jain, Sanjay; Sharma, Arun
5
1991
Learning in the presence of inaccurate information. Zbl 0872.68147
Fulk, Mark; Jain, Sanjay
5
1996
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
Machine learning of higher-order programs. Zbl 0814.03034
Baliga, Ganesh; Case, John; Jain, Sanjay; Suraj, Mandayam
5
1994
Semiautomatic structures. Zbl 1408.03027
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
5
2014
Learning in Friedberg numberings. Zbl 1152.68024
Jain, Sanjay; Stephan, Frank
5
2008
On conservative learning of recursively enumerable languages. Zbl 1387.68139
Gao, Ziyuan; Jain, Sanjay; Stephan, Frank
5
2013
Memory-limited U-shaped learning. Zbl 1143.68413
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
4
2006
Index sets and universal numberings. Zbl 1251.03046
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
4
2011
Prudence in vacillatory language identification. Zbl 0939.68812
Jain, Sanjay; Sharma, Arun
4
1995
Hypothesis spaces for learning. Zbl 1217.68118
Jain, Sanjay
4
2011
On the learnability of recursively enumerable languages from good examples. Zbl 0973.68090
Jain, S.; Lange, S.; Nessel, J.
4
2001
Synthesizing noise-tolerant language learners. Zbl 0973.68091
Case, J.; Jain, S.; Sharma, Arun
4
2001
Robust learning – rich and poor. Zbl 1076.68036
Case, John; Jain, Sanjay; Stephan, Frank; Wiehagen, Rolf
4
2004
Learning languages in a union. Zbl 1178.68317
Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng
4
2007
Program synthesis in the presence of infinite number of inaccuracies. Zbl 0869.68092
Jain, Sanjay
4
1996
A general comparison of language learning from examples and from queries. Zbl 1143.68023
Jain, Sanjay; Lange, Steffen; Zilles, Sandra
4
2007
Semiautomatic structures. Zbl 1420.03072
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
4
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
On learning of functions refutably. Zbl 1038.68096
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas
4
2003
On the intrinsic complexity of learning recursive functions. Zbl 1028.68120
Jain, Sanjay; Kinber, Efim; Papazian, Christophe; Smith, Carl; Wiehagen, Rolf
4
2003
Robust behaviorally correct learning. Zbl 1045.68574
Jain, Sanjay
4
1999
Learning without coding. Zbl 1257.68089
Jain, Sanjay; Moelius, Samuel E. III; Zilles, Sandra
4
2013
Automatic learners with feedback queries. Zbl 1285.68072
Case, John; Jain, Sanjay; Shin Ong, Yuh; Semukhin, Pavel; Stephan, Frank
4
2014
Automatic learners with feedback queries. Zbl 1344.68104
Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank
3
2011
Uncountable automatic classes and learning. Zbl 1222.68108
Jain, Sanjay; Luo, Qinglong; Semukhin, Pavel; Stephan, Frank
3
2011
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
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
3
2005
Complexity issues for vacillatory function identification. Zbl 0827.68096
Case, John; Jain, Sanjay; Sharma, Arun
3
1995
Learning correction grammars. Zbl 1193.03067
Carlucci, Lorenzo; Case, John; Jain, Sanjay
3
2009
Vacillatory and BC learning on noisy data. Zbl 1184.68281
Case, John; Jain, Sanjay; Stephan, Frank
3
1996
Synthesizing learners tolerating computable noisy data. Zbl 0928.03052
Case, John; Jain, Sanjay
3
1998
Learning languages from positive data and a finite number of queries. Zbl 1093.68047
Jain, Sanjay; Kinber, Efim
3
2006
Learning in the presence of inaccurate information. Zbl 0747.68042
Fulk, Mark; Jain, Sanjay
3
1989
Some natural conditions on incremental learning. Zbl 1130.68066
Jain, Sanjay; Lange, Steffen; Zilles, Sandra
3
2007
Automatic functions, linear time and learning. Zbl 1357.68094
Case, John; Jain, Sanjay; Seah, Samuel; Stephan, Frank
3
2012
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
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
Index sets and universal numberings. Zbl 1268.03059
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
3
2009
Finitely generated semiautomatic groups. Zbl 1396.20031
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
3
2018
Automatic learning from positive data and negative counterexamples. Zbl 1367.68120
Jain, Sanjay; Kinber, Efim
3
2012
Language learning by a ”team”. Zbl 0766.68111
Jain, Sanjay; Sharma, Arun
2
1990
Prescribed learning of indexed families. Zbl 1147.68034
Jain, Sanjay; Stephan, Frank; Nan, Ye
2
2008
Numberings optimal for learning. Zbl 1201.68062
Jain, Sanjay; Stephan, Frank
2
2010
Finite identification of functions by teams with success ratio \(\frac 12\) and above. Zbl 0833.68108
Jain, Sanjay; Sharma, Arun; Velauthapillai, Mahendran
2
1995
Robust learning of automatic classes of languages. Zbl 1348.68073
Jain, Sanjay; Martin, Eric; Stephan, Frank
2
2011
Learning from multiple sources of inaccurate data. Zbl 0885.68126
Baliga, Ganesh; Jain, Sanjay; Sharma, Arun
2
1997
Synthesizing learners tolerating computable noisy data. Zbl 0990.68083
Case, John; Jain, Sanjay
2
2001
On learning and co-learning of minimal programs. Zbl 1184.68285
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf
2
1996
Program synthesis in the presence of infinite number of inaccuracies. Zbl 1044.68551
Jain, Sanjay
2
1994
Learning recursive functions refutably. Zbl 1050.68063
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas
2
2001
Program size restrictions in computational learning. Zbl 0938.68805
Jain, Sanjay; Sharma, Arun
2
1994
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
Gold-style and query learning under various constraints on the target class. Zbl 1168.68404
Jain, Sanjay; Lange, Steffen; Zilles, Sandra
2
2005
Prescribed learning of r.e. classes. Zbl 1167.68026
Jain, Sanjay; Stephan, Frank; Ye, Nan
2
2009
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
Deciding parity games in quasi-polynomial time. Zbl 07516621
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
2
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.
2
2022
A computation model with automatic functions and relations as primitive operations. Zbl 07540257
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
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
8
2019
Finitely generated semiautomatic groups. Zbl 1396.20031
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
3
2018
Learning pattern languages over groups. Zbl 1398.68265
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
1
2018
Learners based on transducers. Zbl 1504.68086
Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank
1
2018
Deciding parity games in quasipolynomial time. Zbl 1369.68234
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
67
2017
Semiautomatic structures. Zbl 1420.03072
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank; Teng, Dan; Zou, Siyuan
4
2017
Enumerations including laconic enumerators. Zbl 1383.68040
Jain, Sanjay; Teutsch, Jason
2
2017
Automatic learning from positive data and negative counterexamples. Zbl 1377.68096
Jain, Sanjay; Kinber, Efim; Stephan, Frank
1
2017
Closed left-r.e. sets. Zbl 1420.03093
Jain, Sanjay; Stephan, Frank; Teutsch, Jason
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
Learning pattern languages over groups. Zbl 1398.68264
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
2
2016
Inductive inference and reverse mathematics. Zbl 1403.03017
Hölzl, Rupert; Jain, Sanjay; Stephan, Frank
2
2016
Intrinsic complexity of partial learning. Zbl 1472.68073
Jain, Sanjay; Kinber, Efim
1
2016
Finitely generated semiautomatic groups. Zbl 1476.20034
Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank
1
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
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
17
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
10
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
Effectivity questions for Kleene’s recursion theorem. Zbl 1419.68058
Case, John; Jain, Sanjay; Stephan, Frank
1
2013
Learning and classifying. Zbl 1291.68193
Jain, Sanjay; Martin, Eric; 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
7
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
Mind change speed-up for learning languages from positive data. Zbl 1245.68125
Jain, Sanjay; Kinber, Efim
1
2012
On the amount of nonconstructivity in learning formal languages from positive data. Zbl 1354.68137
Jain, Sanjay; Stephan, Frank; Zeugmann, Thomas
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
Automatic learners with feedback queries. Zbl 1344.68104
Case, John; Jain, Sanjay; Ong, Yuh Shin; Semukhin, Pavel; Stephan, Frank
3
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
Robust learning of automatic classes of languages. Zbl 1348.68073
Jain, Sanjay; Martin, Eric; Stephan, Frank
2
2011
Rice and Rice-Shapiro theorems for transfinite correction grammars. Zbl 1247.03093
Case, John; Jain, Sanjay
1
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
Regular patterns, regular languages and context-free languages. Zbl 1379.68224
Jain, Sanjay; Ong, Yuh Shin; Stephan, Frank
6
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
2
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
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
One-shot learners using negative counterexamples and nearest positive examples. Zbl 1172.68027
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
Prescribed learning of indexed families. Zbl 1147.68034
Jain, Sanjay; Stephan, Frank; Nan, Ye
2
2008
Numberings optimal for learning. Zbl 1157.68037
Jain, Sanjay; Stephan, Frank
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
Learning languages in a union. Zbl 1178.68317
Jain, Sanjay; Ng, Yen Kaow; Tay, Tiong Seng
4
2007
A general comparison of language learning from examples and from queries. Zbl 1143.68023
Jain, Sanjay; Lange, Steffen; Zilles, Sandra
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
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
Towards a better understanding of incremental learning. Zbl 1168.68405
Jain, Sanjay; Lange, Steffen; Zilles, Sandra
2
2006
Some recent results in U-shaped learning. Zbl 1178.68298
Jain, Sanjay; Stephan, Frank
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
Learning and extending sublanguages. Zbl 1168.68402
Jain, Sanjay; Kinber, Efim
1
2006
Non U-shaped vacillatory and team learning. Zbl 1168.68395
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank
6
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
3
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
Learning languages from positive data and negative counterexamples. Zbl 1110.68397
Jain, Sanjay; Kinber, Efim
6
2004
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
4
2004
Learning languages from positive data and a finite number of queries. Zbl 1117.68386
Jain, Sanjay; Kinber, Efim
2
2004
Learning all subfunctions of a function. Zbl 1069.68056
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf
1
2004
On learning of functions refutably. Zbl 1038.68096
Jain, Sanjay; Kinber, Efim; Wiehagen, Rolf; Zeugmann, Thomas
4
2003
...and 69 more Documents
all top 5

Cited by 333 Authors

111 Jain, Sanjay
86 Stephan, Frank
54 Case, John
27 Kinber, Efim B.
21 Sharma, Arun Kumar
18 Kötzing, Timo
16 Zeugmann, Thomas
14 Zilles, Sandra
12 Lange, Steffen
11 Bazhenov, Nikolaĭ Alekseevich
10 Gao, Ziyuan
10 Martin, Éric A.
10 Zimmermann, Martín G.
9 Hemaspaandra, Lane A.
9 Mustafa, Manat
9 Sorbi, Andrea
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 Lehtinen, Karoliina
5 Weinert, Alexander
4 Benerecetti, Massimo
4 Boker, Udi
4 Day, Joel D.
4 Dell’Erba, Daniele
4 Fulk, Mark A.
4 Hölzl, Rupert
4 Mogavero, Fabio
4 Neider, Daniel
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 Hausmann, Daniel
3 Kaufmann, Susanne
3 Li, Wei
3 Luo, Qinglong
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 Bélanger, David R.
2 Berdinskiĭ, Dmitriĭ Aleksandrovich
2 Beros, Achilles A.
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 Exibard, Léo
2 Fijalkow, Nathanaël
2 Filiot, Emmanuel
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 Jurdziński, Marcin
2 Kasprzik, Anna
2 Kelly, Kevin T.
2 Khalimov, Ayrat
2 Kummer, Martin
2 Kuperberg, Denis
2 Lee, Andrew Chung-Yeung
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.
...and 233 more Authors
all top 5

Cited in 43 Serials

86 Theoretical Computer Science
52 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
9 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 Formal Methods in System Design
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 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 Parallel Processing Letters
1 Discrete Optimization
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Optimization Letters
1 ACM Transactions on Computation Theory

Citations by Year