Sanjay Jain

Cited by

	All	Since 2018
Citations	3346	749
h-index	24	11
i10-index	85	12

240

120

180

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220239 19 26 44 65 75 74 56 103 61 123 85 116 107 101 131 227 132 131 106 71 116 102 86 50 138 141 176 148 118 141 152 14

Public access

View all

5 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Frank StephanNational University of SingaporeVerified email at comp.nus.edu.sg
John CaseEmeritus Professor of Computer and Information Sciences, University of DelawareVerified email at mail.eecis.udel.edu
Bakh KhoussainovProfessor, The Algorithms and Logic Group (ALG), UESTCVerified email at uestc.edu.cn
Lorenzo CarlucciAssociate Professor of Computer Science University of Roma La SapienzaVerified email at di.uniroma1.it
Cristian S. CaludeProfessor of Computer Science, The University of AucklandVerified email at cs.auckland.ac.nz
Sandra ZillesProfessor, Computer Science, University of ReginaVerified email at cs.uregina.ca
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterVerified email at cs.rochester.edu
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Pavel SemukhinUniversity of OxfordVerified email at semukhin.name
Prateek SaxenaNational University of SingaporeVerified email at comp.nus.edu.sg
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Theodore SlamanUniversity of California BerkeleyVerified email at math.berkeley.edu
Sven ScheweProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Dominik WojtczakDepartment of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Nan YeLecturer, University of QueenslandVerified email at uq.edu.au
Rupert HölzlUniversität der Bundeswehr MünchenVerified email at hoelzl.fr
Hans Ulrich SimonRetired Professor, Dept. of Math., Ruhr-University BochumVerified email at rub.de
Rusins FreivaldsProfessor of Computer Science, University of LatviaVerified email at mii.lu.lv
Alex GavryushkinAssociate Professor of Data Science, University of CanterburyVerified email at canterbury.ac.nz

Sanjay Jain

Professor of Computer Science, National University of Singapore

Verified email at comp.nus.edu.sg - Homepage

Computational Learning Theory Inductive inference recursion theory computational complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Systems that learn: an introduction to learning theory S Jain, D Osherson, JS Royer, A Sharma MIT press, 1999	576	1999
Deciding parity games in quasipolynomial time CS Calude, S Jain, B Khoussainov, W Li, F Stephan Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	249	2017
Incremental concept learning for bounded data mining J Case, S Jain, S Lange, T Zeugmann Information and Computation 152 (1), 74-110, 1999	96	1999
An ordered approach to solving parity games in quasi polynomial time and quasi linear space J Fearnley, S Jain, S Schewe, F Stephan, D Wojtczak Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model …, 2017	88	2017
Open problems in “systems that learn” M Fulk, S Jain, DN Osherson Journal of Computer and System Sciences 49 (3), 589-604, 1994	75	1994
When cryptocurrencies mine their own business J Teutsch, S Jain, P Saxena Financial Cryptography and Data Security: 20th International Conference, FC …, 2017	70	2017
Extremes in the degrees of inferability L Fortnow, W Gasarch, S Jain, E Kinber, M Kummer, S Kurtz, ... Annals of pure and applied logic 66 (3), 231-276, 1994	68	1994
Banishing Robust Completeness L Hemaspaandra, S Jain, N Vereshchagin International Journal of Foundations of Computer Science 4 (3), 245--265, 1993	50	1993
The intrinsic complexity of language identification S Jain, A Sharma Journal of Computer and System Sciences 52 (3), 393--402, 1996	45	1996
Refinements of inductive inference by Popperian and reliable machines J Case, S Jain, S Ngo Manguelle Kybernetika 30 (1), 23-52, 1994	43	1994
Results on memory-limited U-shaped learning L Carlucci, J Case, S Jain, F Stephan Information and Computation 205 (10), 1551-1573, 2007	42*	2007
The synthesis of language learners GR Baliga, J Case, S Jain Information and Computation 152 (1), 16-43, 1999	40	1999
Elementary Formal Systems, Intrinsic Complexity and Procrastination S Jain, A Sharma Information and Computation 132 (1), 65--84, 1997	38	1997
Finite learning by a “team” S Jain, A Sharma Proceedings of the Third Annual Workshop on Computational Learning Theory …, 1990	38	1990
Language learning with some negative information G Baliga, J Case, S Jain Journal of Computer and System Sciences 51 (2), 273-285, 1995	36	1995
Ordinal mind change complexity of language identification A Ambainis, S Jain, A Sharma Theoretical Computer Science 220 (2), 323-343, 1999	35	1999
Predictive learning models for concept drift J Case, S Jain, S Kaufmann, A Sharma, F Stephan Theoretical Computer Science 268 (2), 323-349, 2001	31	2001
On learning limiting programs J Case, S Jain, A Sharma International Journal of Foundations of Computer Science 3 (1), 93--115, 1992	30	1992
Learnability of automatic classes S Jain, Q Luo, F Stephan Journal of Computer and System Sciences 78 (6), 1910-1927, 2012	29	2012
Systems that learn: An introduction to learning theory (learning, development, and conceptual change) S Jain MIT Press, 1999	29	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors