Sanjay Jain
Cited by
Cited by
Systems that learn: an introduction to learning theory
S Jain, D Osherson, JS Royer, A Sharma
MIT press, 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
Incremental concept learning for bounded data mining
J Case, S Jain, S Lange, T Zeugmann
Information and Computation 152 (1), 74-110, 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
Open problems in “systems that learn”
M Fulk, S Jain, DN Osherson
Journal of Computer and System Sciences 49 (3), 589-604, 1994
When cryptocurrencies mine their own business
J Teutsch, S Jain, P Saxena
Financial Cryptography and Data Security: 20th International Conference, FC …, 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
Banishing Robust Completeness
L Hemaspaandra, S Jain, N Vereshchagin
International Journal of Foundations of Computer Science 4 (3), 245--265, 1993
The intrinsic complexity of language identification
S Jain, A Sharma
Journal of Computer and System Sciences 52 (3), 393--402, 1996
Refinements of inductive inference by Popperian and reliable machines
J Case, S Jain, S Ngo Manguelle
Kybernetika 30 (1), 23-52, 1994
Results on memory-limited U-shaped learning
L Carlucci, J Case, S Jain, F Stephan
Information and Computation 205 (10), 1551-1573, 2007
The synthesis of language learners
GR Baliga, J Case, S Jain
Information and Computation 152 (1), 16-43, 1999
Elementary Formal Systems, Intrinsic Complexity and Procrastination
S Jain, A Sharma
Information and Computation 132 (1), 65--84, 1997
Finite learning by a “team”
S Jain, A Sharma
Proceedings of the Third Annual Workshop on Computational Learning Theory …, 1990
Language learning with some negative information
G Baliga, J Case, S Jain
Journal of Computer and System Sciences 51 (2), 273-285, 1995
Ordinal mind change complexity of language identification
A Ambainis, S Jain, A Sharma
Theoretical Computer Science 220 (2), 323-343, 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
On learning limiting programs
J Case, S Jain, A Sharma
International Journal of Foundations of Computer Science 3 (1), 93--115, 1992
Learnability of automatic classes
S Jain, Q Luo, F Stephan
Journal of Computer and System Sciences 78 (6), 1910-1927, 2012
Systems that learn: An introduction to learning theory (learning, development, and conceptual change)
S Jain
MIT Press, 1999
The system can't perform the operation now. Try again later.
Articles 1–20