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
3012017
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
1002017
Incremental concept learning for bounded data mining
J Case, S Jain, S Lange, T Zeugmann
Information and Computation 152 (1), 74-110, 1999
971999
Open problems in “systems that learn”
M Fulk, S Jain, DN Osherson
Journal of Computer and System Sciences 49 (3), 589-604, 1994
741994
When cryptocurrencies mine their own business
J Teutsch, S Jain, P Saxena
International conference on financial cryptography and data security, 499-514, 2016
732016
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
701994
Banishing Robust Completeness
L Hemaspaandra, S Jain, N Vereshchagin
International Journal of Foundations of Computer Science 4 (3), 245--265, 1993
511993
The intrinsic complexity of language identification
S Jain, A Sharma
Journal of Computer and System Sciences 52 (3), 393--402, 1996
451996
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
411999
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
401990
Hallucination is inevitable: An innate limitation of large language models
Z Xu, S Jain, M Kankanhalli
arXiv preprint arXiv:2401.11817, 2024
372024
Systems that learn: An introduction to learning theory (learning, development, and conceptual change)
S Jain
MIT Press, 1999
371999
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
Predictive learning models for concept drift
J Case, S Jain, S Kaufmann, A Sharma, F Stephan
Theoretical Computer Science 268 (2), 323-349, 2001
332001
Graphs realised by re equivalence relations
A Gavruskin, S Jain, B Khoussainov, F Stephan
Annals of Pure and Applied Logic 165 (7-8), 1263-1290, 2014
322014
Algorithmic learning theory
A Gretton, O Bousquet, A Smola, B Schölkopf, S Jain, HU Simon, E Tomita
Springer, 2005
322005
The system can't perform the operation now. Try again later.
Articles 1–20