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 quasi-polynomial time
CS Calude, S Jain, B Khoussainov, W Li, F Stephan
SIAM Journal on Computing, STOC17-152-STOC17-188, 2020
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, B De Keijzer, S Schewe, F Stephan, D Wojtczak
International Journal on Software Tools for Technology Transfer 21 (3), 325-349, 2019
Open problems in “Systems that Learn”
M Fulk, S Jain, DN Osherson
Journal of Computer and System Sciences 49 (3), 589-604, 1994
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
When cryptocurrencies mine their own business
J Teutsch, S Jain, P Saxena
International Conference on Financial Cryptography and Data Security, 499-514, 2016
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
Results on memory-limited U-shaped learning
L Carlucci, J Case, S Jain, F Stephan
Information and Computation 205 (10), 1551-1573, 2007
Refinements of inductive inference by Popperian and reliable machines
J Case, S Jain, S Ngo Manguelle
Kybernetika 30 (1), 23-52, 1994
Finite learning by a “team”
S Jain, A Sharma
Proceedings of the Third Annual Workshop on Computational Learning Theory …, 1990
The synthesis of language learners
GR Baliga, J Case, S Jain
Information and Computation 152 (1), 16-43, 1999
Language learning with some negative information
G Baliga, J Case, S Jain
Journal of Computer and System Sciences 51 (2), 273-285, 1995
Elementary Formal Systems, Intrinsic Complexity and Procrastination
S Jain, A Sharma
Information and Computation 132 (1), 65--84, 1997
Ordinal mind change complexity of language identification
A Ambainis, S Jain, A Sharma
Theoretical Computer Science 220 (2), 323-343, 1999
The White Barley Mutant Albostrians Shows Enhanced Resistance to the Biotroph Blumeria graminis f. sp. hordei
SK Jain, G Langen, W Hess, T Börner, R Hückelhoven, KH Kogel
Molecular plant-microbe interactions 17 (4), 374-382, 2004
Predictive learning models for concept drift
J Case, S Jain, S Kaufmann, A Sharma, F Stephan
Theoretical Computer Science 268 (2), 323-349, 2001
Learnability of automatic classes
S Jain, Q Luo, F Stephan
Journal of Computer and System Sciences 78 (6), 1910-1927, 2012
Learning with the knowledge of an upper bound on program size
S Jain, A Sharma
Information and Computation 102 (1), 118-166, 1993
The system can't perform the operation now. Try again later.
Articles 1–20