Sanjay Jain
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
5351999
Deciding Parity Games in Quasi-Polynomial Time
CS Calude, S Jain, B Khoussainov, W Li, F Stephan
SIAM Journal on Computing, STOC17-152-STOC17-188, 2020
1492020
Incremental concept learning for bounded data mining
J Case, S Jain, S Lange, T Zeugmann
Information and Computation 152 (1), 74-110, 1999
951999
Open problems in “systems that learn”
M Fulk, S Jain, DN Osherson
Journal of Computer and System Sciences 49 (3), 589-604, 1994
661994
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
661994
An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space
J Fearnley, S Jain, B De Keijzer, S Schewe, F Stephan, D Wojtczak
International Journal on Software Tools for Technology Transfer 21 (3), 325-349, 2019
632019
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
451996
Refinements of inductive inference by Popperian and reliable machines
J Case, S Jain, S Ngo Manguelle
Kybernetika 30 (1), 23-52, 1994
431994
Results on memory-limited U-shaped learning
L Carlucci, J Case, S Jain, F Stephan
Information and Computation 205 (10), 1551-1573, 2007
39*2007
When cryptocurrencies mine their own business
J Teutsch, S Jain, P Saxena
International Conference on Financial Cryptography and Data Security, 499-514, 2016
382016
The synthesis of language learners
GR Baliga, J Case, S Jain
Information and Computation 152 (1), 16-43, 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
371995
Finite learning by a “team”
S Jain, A Sharma
Proceedings of the third annual workshop on Computational learning theory …, 1990
371990
Ordinal mind change complexity of language identification
A Ambainis, S Jain, A Sharma
Theoretical Computer Science 220 (2), 323-343, 1999
321999
Predictive learning models for concept drift
J Case, S Jain, S Kaufmann, A Sharma, F Stephan
Theoretical Computer Science 268 (2), 323-349, 2001
292001
Learning with the knowledge of an upper bound on program size
S Jain, A Sharma
Information and Computation 102 (1), 118-166, 1993
281993
Learnability of automatic classes
S Jain, Q Luo, F Stephan
Journal of Computer and System Sciences 78 (6), 1910-1927, 2012
262012
Systems that learn: An introduction to learning theory (learning, development, and conceptual change)
S Jain
MIT Press, 1999
261999
The system can't perform the operation now. Try again later.
Articles 1–20