Follow
Sanjay Jain
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
3032017
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
992017
Incremental concept learning for bounded data mining
J Case, S Jain, S Lange, T Zeugmann
Information and Computation 152 (1), 74-110, 1999
991999
Hallucination is inevitable: An innate limitation of large language models
Z Xu, S Jain, M Kankanhalli
arXiv preprint arXiv:2401.11817, 2024
812024
When cryptocurrencies mine their own business
J Teutsch, S Jain, P Saxena
International conference on financial cryptography and data security, 499-514, 2016
752016
Open problems in “systems that learn”
M Fulk, S Jain, DN Osherson
Journal of Computer and System Sciences 49 (3), 589-604, 1994
741994
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
721994
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
622006
Banishing Robust Completeness
L Hemaspaandra, S Jain, N Vereshchagin
International Journal of Foundations of Computer Science 4 (3), 245--265, 1993
511993
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
492011
The intrinsic complexity of language identification
S Jain, A Sharma
Journal of Computer and System Sciences 52 (3), 393--402, 1996
471996
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
431999
Refinements of inductive inference by Popperian and reliable machines
J Case, S Jain, S Ngo Manguelle
Kybernetika 30 (1), 23-52, 1994
411994
Finite learning by a “team”
S Jain, A Sharma
Proceedings of the Third Annual Workshop on Computational Learning Theory …, 1990
391990
Elementary Formal Systems, Intrinsic Complexity and Procrastination
S Jain, A Sharma
Information and Computation 132 (1), 65--84, 1997
371997
Language learning with some negative information
G Baliga, J Case, S Jain
Journal of Computer and System Sciences 51 (2), 273-285, 1995
361995
Ordinal mind change complexity of language identification
A Ambainis, S Jain, A Sharma
Theoretical Computer Science 220 (2), 323-343, 1999
351999
systems that learn: An introduction to Learning Theory
S Jain, D Osherson, J Royer, A Sharma
351999
Predictive learning models for concept drift
J Case, S Jain, S Kaufmann, A Sharma, F Stephan
Theoretical Computer Science 268 (2), 323-349, 2001
342001
The system can't perform the operation now. Try again later.
Articles 1–20