Follow
Sanjay Jain
Title
Cited by
Cited by
Year
Systems that learn: an introduction to learning theory
S Jain
MIT press, 1999
5891999
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
2792017
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
972017
Incremental concept learning for bounded data mining
J Case, S Jain, S Lange, T Zeugmann
Information and Computation 152 (1), 74-110, 1999
961999
Open problems in “systems that learn”
M Fulk, S Jain, DN Osherson
Journal of Computer and System Sciences 49 (3), 589-604, 1994
751994
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
441996
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
Refinements of inductive inference by Popperian and reliable machines
J Case, S Jain, S Ngo Manguelle
Kybernetika 30 (1), 23-52, 1994
421994
The synthesis of language learners
GR Baliga, J Case, S Jain
Information and Computation 152 (1), 16-43, 1999
411999
Finite learning by a “team”
S Jain, A Sharma
Proceedings of the Third Annual Workshop on Computational Learning Theory …, 1990
401990
Elementary Formal Systems, Intrinsic Complexity and Procrastination
S Jain, A Sharma
Information and Computation 132 (1), 65--84, 1997
371997
Ordinal mind change complexity of language identification
A Ambainis, S Jain, A Sharma
Theoretical Computer Science 220 (2), 323-343, 1999
361999
Language learning with some negative information
G Baliga, J Case, S Jain
Journal of Computer and System Sciences 51 (2), 273-285, 1995
361995
Predictive learning models for concept drift
J Case, S Jain, S Kaufmann, A Sharma, F Stephan
Theoretical Computer Science 268 (2), 323-349, 2001
322001
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
312014
Algorithmic learning theory
A Gretton, O Bousquet, A Smola, B Schölkopf, S Jain, HU Simon, E Tomita
Springer, 2005
312005
Systems that learn: An introduction to learning theory (learning, development, and conceptual change)
S Jain
MIT Press, 1999
311999
The system can't perform the operation now. Try again later.
Articles 1–20