Sanjay Jain

Cited by

	All	Since 2019
Citations	3576	1096
h-index	28	15
i10-index	105	23

300

150

225

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202410 22 27 59 66 84 73 56 91 44 99 55 94 73 62 102 175 104 117 93 64 100 97 85 65 136 143 183 154 152 163 178 152 291

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Frank StephanNational University of Singapore, Department of Mathematics and Department of Computer ScienceVerified 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 CarlucciDepartment of Mathematics, University of Roma La SapienzaVerified email at 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 SemukhinLiverpool John Moores UniversityVerified email at semukhin.name
Hans Ulrich SimonRetired Professor, Dept. of Math., Ruhr-University BochumVerified email at rub.de
Sven ScheweProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Prateek SaxenaNational University of SingaporeVerified email at comp.nus.edu.sg
Rupert HölzlUniversität der Bundeswehr MünchenVerified email at hoelzl.fr
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Dominik WojtczakDepartment of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Rusins FreivaldsProfessor of Computer Science, University of LatviaVerified email at mii.lu.lv
Nan YeLecturer, University of QueenslandVerified email at uq.edu.au
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Theodore SlamanUniversity of California BerkeleyVerified email at math.berkeley.edu
Alex GavryushkinAssociate Professor of Biological 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
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	309	2017
Hallucination is inevitable: An innate limitation of large language models Z Xu, S Jain, M Kankanhalli arXiv preprint arXiv:2401.11817, 2024	136	2024
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	99	2017
Incremental concept learning for bounded data mining J Case, S Jain, S Lange, T Zeugmann Information and Computation 152 (1), 74-110, 1999	99	1999
When cryptocurrencies mine their own business J Teutsch, S Jain, P Saxena International conference on financial cryptography and data security, 499-514, 2016	76	2016
Open problems in “systems that learn” M Fulk, S Jain, DN Osherson Journal of Computer and System Sciences 49 (3), 589-604, 1994	74	1994
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	72	1994
Differentiating acute hepatitis B from the first episode of symptomatic exacerbation of chronic hepatitis B M Kumar, S Jain, BC Sharma, SK Sarin Digestive diseases and sciences 51, 594-599, 2006	64	2006
Institutional Logic Migration and Industry Evolution in Emerging Economies: The Case of Telephony in I ndia S Jain, D Sharma Strategic Entrepreneurship Journal 7 (3), 252-271, 2013	61	2013
Banishing Robust Completeness L Hemaspaandra, S Jain, N Vereshchagin International Journal of Foundations of Computer Science 4 (3), 245--265, 1993	52	1993
Gastrointestinal toxicity due to bitter bottle gourd (Lagenaria siceraria)─a report of 15 cases R Puri, R Sud, A Khaliq, M Kumar, S Jain Indian Journal of Gastroenterology 30, 233-236, 2011	51	2011
The intrinsic complexity of language identification S Jain, A Sharma Journal of Computer and System Sciences 52 (3), 393--402, 1996	48	1996
Results on memory-limited U-shaped learning L Carlucci, J Case, S Jain, F Stephan Information and Computation 205 (10), 1551-1573, 2007	43*	2007
The synthesis of language learners GR Baliga, J Case, S Jain Information and Computation 152 (1), 16-43, 1999	43	1999
Refinements of inductive inference by Popperian and reliable machines J Case, S Jain, S Ngo Manguelle Kybernetika 30 (1), 23-52, 1994	43	1994
systems that learn: An introduction to Learning Theory S Jain, D Osherson, J Royer, A Sharma	42	1999
Finite learning by a “team” S Jain, A Sharma Proceedings of the Third Annual Workshop on Computational Learning Theory …, 1990	39	1990
Elementary Formal Systems, Intrinsic Complexity and Procrastination S Jain, A Sharma Information and Computation 132 (1), 65--84, 1997	38	1997
Ordinal mind change complexity of language identification A Ambainis, S Jain, A Sharma Theoretical Computer Science 220 (2), 323-343, 1999	36	1999
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

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