DBLP: John Case

	2013
j56		John Case, Timo Kötzing: Memory-limited non-U-shaped learning with solved open problems. Theor. Comput. Sci. 473: 100-123 (2013)
c59		John Case, Sanjay Jain, Frank Stephan: Effectivity Questions for Kleene's Recursion Theorem. LFCS 2013: 89-103
	2012
j55		John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic learning of subclasses of pattern languages. Inf. Comput. 218: 17-35 (2012)
j54		John Case, Timo Kötzing: Learning secrets interactively. Dynamic modeling in inductive inference. Inf. Comput. 220: 60-73 (2012)
j53		John Case: Algorithmic Scientific Inference: Within Our Computable Expected Reality? IJUC 8(3): 192-206 (2012)
j52		John Case, Samuel E. Moelius: Program Self-Reference in Constructive Scott Subdomains. Theory Comput. Syst. 51(1): 22-49 (2012)
c58		John Case, Sanjay Jain, Samuel Seah, Frank Stephan: Automatic Functions, Linear Time and Learning. CiE 2012: 96-106
	2011
j51		John Case, Samuel E. Moelius: Properties Complementary to Program Self-Reference. Fundam. Inform. 111(3): 281-311 (2011)
j50		John Case, Samuel E. Moelius: Optimal language learning from positive data. Inf. Comput. 209(10): 1293-1311 (2011)
j49		John Case, Sanjay Jain: Rice and Rice-Shapiro Theorems for transfinite correction grammars. Math. Log. Q. 57(5): 504-516 (2011)
c57		John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic Learners with Feedback Queries. CiE 2011: 31-40
c56		John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic Learning of Subclasses of Pattern Languages. LATA 2011: 192-203
c55		John Case, Timo Kötzing: Measuring Learning Complexity with Criteria Epitomizers. STACS 2011: 320-331
	2010
j48		Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan: Iterative learning of simple external contextual languages. Theor. Comput. Sci. 411(29-30): 2741-2756 (2010)
c54		John Case, Timo Kötzing: Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations. ALT 2010: 285-299
c53		John Case, Timo Kötzing: Strongly Non-U-Shaped Learning Results by General Techniques. COLT 2010: 181-193
r1		John Case, Sanjay Jain: Connections Between Inductive Inference and Machine Learning. Encyclopedia of Machine Learning 2010: 210-219
	2009
j47		Lorenzo Carlucci, John Case, Sanjay Jain: Learning correction grammars. J. Symb. Log. 74(2): 489-516 (2009)
j46		John Case, Samuel E. Moelius: Characterizing Programming Systems Allowing Program Self-Reference. Theory Comput. Syst. 45(4): 756-772 (2009)
j45		John Case: Resource Restricted Computability Theoretic Learning: Illustrative Topics and Problems. Theory Comput. Syst. 45(4): 773-786 (2009)
j44		John Case, Samuel E. Moelius: Parallelism increases iterative learning power. Theor. Comput. Sci. 410(19): 1863-1875 (2009)
c52		John Case, Timo Kötzing: Difficulties in Forcing Fairness of Polynomial Time Inductive Inference. ALT 2009: 263-277
c51		John Case, Samuel E. Moelius: Program Self-reference in Constructive Scott Subdomains. CiE 2009: 89-98
c50		John Case, Samuel E. Moelius: Independence Results for n-Ary Recursion Theorems. FCT 2009: 38-49
	2008
j43		Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen: When unlearning helps. Inf. Comput. 206(5): 694-709 (2008)
j42		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non-U-shaped vacillatory and team learning. J. Comput. Syst. Sci. 74(4): 409-430 (2008)
j41		John Case, Samuel E. Moelius: U-shaped, iterative, and iterative-with-counter learning. Machine Learning 72(1-2): 63-88 (2008)
j40		John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles: Foreword. Theor. Comput. Sci. 397(1-3): 1-3 (2008)
c49		Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan: Iterative Learning of Simple External Contextual Languages. ALT 2008: 359-373
c48		John Case, Timo Kötzing: Dynamically Delayed Postdictive Completeness and Consistency in Learning. ALT 2008: 389-403
c47		John Case, Timo Kötzing: Dynamic Modeling in Inductive Inference. ALT 2008: 404-418
c46		John Case, Samuel E. Moelius: Optimal Language Learning. ALT 2008: 419-433
	2007
j39		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Results on memory-limited U-shaped learning. Inf. Comput. 205(10): 1551-1573 (2007)
j38		Shai Ben-David, John Case, Thomas Zeugmann: Foreword. Theor. Comput. Sci. 382(3): 167-169 (2007)
c45		John Case, Timo Kötzing, Todd Paddock: Feasible Iteration of Feasible Learning Functionals. ALT 2007: 34-48
c44		John Case, Samuel E. Moelius: Parallelism Increases Iterative Learning Power. ALT 2007: 49-63
c43		John Case: Resource Restricted Computability Theoretic Learning: Illustrative Topics and Problems. CiE 2007: 115-124
c42		John Case, Samuel E. Moelius: Characterizing Programming Systems Allowing Program Self-reference. CiE 2007: 125-134
c41		John Case, Samuel E. Moelius: U-Shaped, Iterative, and Iterative-with-Counter Learning. COLT 2007: 172-186
c40		Lorenzo Carlucci, John Case, Sanjay Jain: Learning Correction Grammars. COLT 2007: 203-217
c39		John Case, Samuel E. Moelius: Properties Complementary to Program Self-reference. MFCS 2007: 253-263
c38		John Case, Samuel E. Moelius: Cautious virus detection in the extreme. PLAS 2007: 47-52
	2006
j37		John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer: Generality's price: Inescapable deficiencies in machine-learned programs. Ann. Pure Appl. Logic 139(1-3): 303-326 (2006)
j36		John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. SIAM J. Comput. 36(1): 28-55 (2006)
j35		John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a subclass of regular patterns in polynomial time. Theor. Comput. Sci. 364(1): 115-131 (2006)
c37		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Memory-Limited U-Shaped Learning. COLT 2006: 244-258
	2005
j34		John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi: On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. J. Comput. Syst. Sci. 71(3): 308-332 (2005)
c36		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non U-Shaped Vacillatory and Team Learning. ALT 2005: 241-255
	2004
j33		John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the classification of recursive languages. Inf. Comput. 192(1): 15-40 (2004)
j32		John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust learning--rich and poor. J. Comput. Syst. Sci. 69(2): 123-165 (2004)
j31		Andris Ambainis, John Case, Sanjay Jain, Mandayam Suraj: Parsimony hierarchies for inductive inference. J. Symb. Log. 69(1): 287-327 (2004)
c35		John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. ICGI 2004: 103-114
c34		Hsing-Kuo Pao, John Case: Computing Entropy for Ortholog Detection. International Conference on Computational Intelligence 2004: 89-92
e2		Shai Ben-David, John Case, Akira Maruoka (Eds.): Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings. Lecture Notes in Computer Science 3244, Springer 2004, isbn 3-540-23356-3
i2		John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: A Polynomial Time Learner for a Subclass of Regular Patterns. Electronic Colloquium on Computational Complexity (ECCC)(038) (2004)
i1		John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. Electronic Colloquium on Computational Complexity (ECCC)(058) (2004)
	2003
c33		John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a Subclass of Regular Patterns in Polynomial Time. ALT 2003: 234-246
c32		John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer: Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. COLT 2003: 684-698
c31		John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi: On Learning to Coordinate: Random Bits Help, Insightful Normal Forms, and Competency Isomorphisms. COLT 2003: 699-713
	2002
j30		John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. Inf. Comput. 174(1): 1-19 (2002)
j29		John Case, Sanjay Jain, Mandayam Suraj: Control structures in hypothesis spaces: the influence on learning. Theor. Comput. Sci. 270(1-2): 287-308 (2002)
	2001
j28		John Case, Dayanand S. Rajan, Anil M. Shende: Lattice computers for approximating Euclidean space. J. ACM 48(1): 110-144 (2001)
j27		John Case, Sanjay Jain: Synthesizing Learners Tolerating Computable Noisy Data. J. Comput. Syst. Sci. 62(3): 413-441 (2001)
j26		John Case, Keh-Jiann Chen, Sanjay Jain: Costs of general purpose learning. Theor. Comput. Sci. 259(1-2): 455-473 (2001)
j25		John Case, Sanjay Jain, Arun Sharma: Synthesizing noise-tolerant language learners. Theor. Comput. Sci. 261(1): 31-56 (2001)
j24		John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive learning models for concept drift. Theor. Comput. Sci. 268(2): 323-349 (2001)
c30		John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust Learning - Rich and Poor. COLT/EuroCOLT 2001: 143-159
c29		Ming Ouyang, John Case, Joan Burnside: Divide and Conquer Machine Learning for a Genomics Analogy Problem (Progress Report). Discovery Science 2001: 290-303
	2000
j23		John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. J. Comput. Syst. Sci. 60(2): 234-257 (2000)
j22		John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC learning on noisy data. Theor. Comput. Sci. 241(1-2): 115-141 (2000)
c28		Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan: Unlearning Helps. ICALP 2000: 844-855
	1999
j21		Ganesh Baliga, John Case, Sanjay Jain: The Synthesis of Language Learners. Inf. Comput. 152(1): 16-43 (1999)
j20		John Case, Sanjay Jain, Steffen Lange, Thomas Zeugmann: Incremental Concept Learning for Bounded Data Mining. Inf. Comput. 152(1): 74-110 (1999)
j19		John Case, Mark A. Fulk: Maximal Machine Learnable Classes. J. Comput. Syst. Sci. 58(1): 211-214 (1999)
j18		John Case: The Power of Vacillation in Language Learning. SIAM J. Comput. 28(6): 1941-1969 (1999)
c27		John Case, Keh-Jiann Chen, Sanjay Jain: Costs of General Purpose Learning. STACS 1999: 424-433
	1998
c26		John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. ALT 1998: 31-45
c25		John Case, Sanjay Jain: Synthesizing Learners Tolerating Computable Noisy Data. ALT 1998: 205-219
c24		John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive Learning Models for Concept Drift. ALT 1998: 276-290
c23		John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. COLT 1998: 44-55
	1997
j17		John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer: Learning Recursive Functions from Approximations. J. Comput. Syst. Sci. 55(1): 183-196 (1997)
c22		John Case, Sanjay Jain, Arun Sharma: Synthesizing Noise-Tolerant Language Learners. ALT 1997: 228-243
c21		John Case, Sanjay Jain, Mandayam Suraj: Control Structures in Hypothesis Spaces: The Influence on Learning. EuroCOLT 1997: 286-300
c20		John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the Classification of Computable Languages. STACS 1997: 225-236
	1996
j16		John Case, Sanjay Jain, Arun Sharma: Machine Induction Without Revolutionary Changes in Hypothesis Size. Inf. Comput. 128(2): 73-86 (1996)
j15		Ganesh Baliga, John Case: Learnability: Admissible, Co-Finite, and Hypersimple Languages. J. Comput. Syst. Sci. 53(1): 26-32 (1996)
j14		John Case, Sanjay Jain, Arun Sharma: Anomalous Learning Helps Succinctness. Theor. Comput. Sci. 164(1&2): 13-28 (1996)
c19		John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC Learning on Noisy Data. ALT 1996: 285-298
c18		Ganesh Baliga, John Case, Sanjay Jain: Synthesizing Enumeration Techniques for Language Learning. COLT 1996: 169-180
	1995
j13		John Case, Sanjay Jain, Arun Sharma: Complexity Issues for Vacillatory Function Identification. Inf. Comput. 116(2): 174-192 (1995)
j12		Ganesh Baliga, John Case, Sanjay Jain: Language Learning with Some Negative Information. J. Comput. Syst. Sci. 51(2): 273-285 (1995)
c17		John Case, Sanjay Jain, Arun Sharma: Machine Induction Without Revolutionary Paradigm Shifts. ALT 1995: 153-168
c16		John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer: Learning recursive functions from approximations. EuroCOLT 1995: 140-153
c15		John Case, Mandayam Suraj, Sanjay Jain: Not-So-Nearly-Minimal-Size Program Inference. GOSLER Final Report 1995: 76-95
	1994
j11		John Case, Sanjay Jain, Arun Sharma: Vacillatory Learning of Nearly Minimal Size Grammars. J. Comput. Syst. Sci. 49(2): 189-207 (1994)
j10		John Case: Infinitary self-reference in learning theory. J. Exp. Theor. Artif. Intell. 6(1): 3-16 (1994)
j9		John Case, Dayanand S. Rajan, Anil M. Shende: Spatial/kinematic domain and lattice computers. J. Exp. Theor. Artif. Intell. 6(1): 17-40 (1994)
j8		Ganesh Baliga, John Case, Sanjay Jain, Mandayam Suraj: Machine Learning of Higher-Order Programs. J. Symb. Log. 59(2): 486-500 (1994)
c14		Ganesh Baliga, John Case: Learning with Higher Order Additional Information. AII/ALT 1994: 64-75
	1993
c13		Ganesh Baliga, John Case: Learnability: Admissible, Co-finite, and Hypersimple Languages. ICALP 1993: 289-300
c12		Ganesh Baliga, John Case, Sanjay Jain: Language Learning With Some Negative Information. STACS 1993: 672-681
	1992
j7		John Case, Sanjay Jain, Arun Sharma: On Learning Limiting Programs. Int. J. Found. Comput. Sci. 3(1): 93-115 (1992)
j6		John Case, Keh-Jiann Chen, Sanjay Jain: Strong separation of learning classes. J. Exp. Theor. Artif. Intell. 4(4): 281-293 (1992)
c11		John Case, Dayanand S. Rajan, Anil M. Shende: Representing the Spatial/Kinematic Domain and Lattice Computers. AII 1992: 1-25
c10		John Case, Keh-Jiann Chen, Sanjay Jain: Strong Separation of Learning Classes. AII 1992: 129-139
c9		John Case, Sanjay Jain, Arun Sharma: On Learning Limiting Programs. COLT 1992: 193-202
c8		Ganesh Baliga, John Case, Sanjay Jain, Mandayam Suraj: Machine Learning of Higher Order Programs. LFCS 1992: 9-20
	1991
c7		John Case, Sanjay Jain, Arun Sharma: Complexity Issues for Vacillatory Function Identification. FSTTCS 1991: 121-140
	1990
c6		John Case, Sanjay Jain, Arun Sharma: Anomalous Learning Helps Succinctness (Extended Abstract). ALT 1990: 282-288
c5		John Case, Dayanand S. Rajan, Anil M. Shende: Optimally Representing Euclidean Space Discretely for Analogically Simulating Physical Phenomena. FSTTCS 1990: 190-203
e1		Mark A. Fulk, John Case (Eds.): Proceedings of the Third Annual Workshop on Computational Learning Theory, COLT 1990, University of Rochester, Rochester, NY, USA, August 6-8, 1990. Morgan Kaufmann 1990, isbn 1-55860-146-5
	1989
c4		Sanjay Jain, Arun Sharma, John Case: Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines. COLT 1989: 189-199
	1988
c3		John Case: The Power of Vacillation. COLT 1988: 196-205
	1983
j5		John Case: Pseudo-Extending Computable Functions. Information and Control 56(1/2): 100-111 (1983)
j4		John Case, Carl Smith: Comparison of Identification Criteria for Machine Inductive Inference. Theor. Comput. Sci. 25: 193-220 (1983)
	1982
c2		John Case, Christopher Lynes: Machine Inductive Inference and Language Identification. ICALP 1982: 107-115
	1978
j3		Dan Moore, John Case: The Complexity of Total Order Structures. J. Comput. Syst. Sci. 17(2): 253-269 (1978)
c1		John Case, Carl Smith: Anomaly Hierarchies of Mechanized Inductive Inference. STOC 1978: 314-319
	1974
j2		John Case: Periodicity in Generations of Automata. Mathematical Systems Theory 8(1): 15-32 (1974)
	1971
j1		John Case: A Note on Degrees of Self-Describing Turing Machines. J. ACM 18(2): 329-338 (1971)

2013

j56

John Case, Timo Kötzing: Memory-limited non-U-shaped learning with solved open problems. Theor. Comput. Sci. 473: 100-123 (2013)

c59

John Case, Sanjay Jain, Frank Stephan: Effectivity Questions for Kleene's Recursion Theorem. LFCS 2013: 89-103

2012

j55

John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic learning of subclasses of pattern languages. Inf. Comput. 218: 17-35 (2012)

j54

John Case, Timo Kötzing: Learning secrets interactively. Dynamic modeling in inductive inference. Inf. Comput. 220: 60-73 (2012)

j53

John Case: Algorithmic Scientific Inference: Within Our Computable Expected Reality? IJUC 8(3): 192-206 (2012)

j52

John Case, Samuel E. Moelius: Program Self-Reference in Constructive Scott Subdomains. Theory Comput. Syst. 51(1): 22-49 (2012)

c58

John Case, Sanjay Jain, Samuel Seah, Frank Stephan: Automatic Functions, Linear Time and Learning. CiE 2012: 96-106

2011

j51

John Case, Samuel E. Moelius: Properties Complementary to Program Self-Reference. Fundam. Inform. 111(3): 281-311 (2011)

j50

John Case, Samuel E. Moelius: Optimal language learning from positive data. Inf. Comput. 209(10): 1293-1311 (2011)

j49

John Case, Sanjay Jain: Rice and Rice-Shapiro Theorems for transfinite correction grammars. Math. Log. Q. 57(5): 504-516 (2011)

c57

John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic Learners with Feedback Queries. CiE 2011: 31-40

c56

John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan: Automatic Learning of Subclasses of Pattern Languages. LATA 2011: 192-203

c55

John Case, Timo Kötzing: Measuring Learning Complexity with Criteria Epitomizers. STACS 2011: 320-331

2010

j48

Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan: Iterative learning of simple external contextual languages. Theor. Comput. Sci. 411(29-30): 2741-2756 (2010)

c54

John Case, Timo Kötzing: Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations. ALT 2010: 285-299

c53

John Case, Timo Kötzing: Strongly Non-U-Shaped Learning Results by General Techniques. COLT 2010: 181-193

John Case, Sanjay Jain: Connections Between Inductive Inference and Machine Learning. Encyclopedia of Machine Learning 2010: 210-219

2009

j47

Lorenzo Carlucci, John Case, Sanjay Jain: Learning correction grammars. J. Symb. Log. 74(2): 489-516 (2009)

j46

John Case, Samuel E. Moelius: Characterizing Programming Systems Allowing Program Self-Reference. Theory Comput. Syst. 45(4): 756-772 (2009)

j45

John Case: Resource Restricted Computability Theoretic Learning: Illustrative Topics and Problems. Theory Comput. Syst. 45(4): 773-786 (2009)

j44

John Case, Samuel E. Moelius: Parallelism increases iterative learning power. Theor. Comput. Sci. 410(19): 1863-1875 (2009)

c52

John Case, Timo Kötzing: Difficulties in Forcing Fairness of Polynomial Time Inductive Inference. ALT 2009: 263-277

c51

John Case, Samuel E. Moelius: Program Self-reference in Constructive Scott Subdomains. CiE 2009: 89-98

c50

John Case, Samuel E. Moelius: Independence Results for n-Ary Recursion Theorems. FCT 2009: 38-49

2008

j43

Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen: When unlearning helps. Inf. Comput. 206(5): 694-709 (2008)

j42

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non-U-shaped vacillatory and team learning. J. Comput. Syst. Sci. 74(4): 409-430 (2008)

j41

John Case, Samuel E. Moelius: U-shaped, iterative, and iterative-with-counter learning. Machine Learning 72(1-2): 63-88 (2008)

j40

John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles: Foreword. Theor. Comput. Sci. 397(1-3): 1-3 (2008)

c49

Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan: Iterative Learning of Simple External Contextual Languages. ALT 2008: 359-373

c48

John Case, Timo Kötzing: Dynamically Delayed Postdictive Completeness and Consistency in Learning. ALT 2008: 389-403

c47

John Case, Timo Kötzing: Dynamic Modeling in Inductive Inference. ALT 2008: 404-418

c46

John Case, Samuel E. Moelius: Optimal Language Learning. ALT 2008: 419-433

2007

j39

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Results on memory-limited U-shaped learning. Inf. Comput. 205(10): 1551-1573 (2007)

j38

Shai Ben-David, John Case, Thomas Zeugmann: Foreword. Theor. Comput. Sci. 382(3): 167-169 (2007)

c45

John Case, Timo Kötzing, Todd Paddock: Feasible Iteration of Feasible Learning Functionals. ALT 2007: 34-48

c44

John Case, Samuel E. Moelius: Parallelism Increases Iterative Learning Power. ALT 2007: 49-63

c43

John Case: Resource Restricted Computability Theoretic Learning: Illustrative Topics and Problems. CiE 2007: 115-124

c42

John Case, Samuel E. Moelius: Characterizing Programming Systems Allowing Program Self-reference. CiE 2007: 125-134

c41

John Case, Samuel E. Moelius: U-Shaped, Iterative, and Iterative-with-Counter Learning. COLT 2007: 172-186

c40

Lorenzo Carlucci, John Case, Sanjay Jain: Learning Correction Grammars. COLT 2007: 203-217

c39

John Case, Samuel E. Moelius: Properties Complementary to Program Self-reference. MFCS 2007: 253-263

c38

John Case, Samuel E. Moelius: Cautious virus detection in the extreme. PLAS 2007: 47-52

2006

j37

John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer: Generality's price: Inescapable deficiencies in machine-learned programs. Ann. Pure Appl. Logic 139(1-3): 303-326 (2006)

j36

John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. SIAM J. Comput. 36(1): 28-55 (2006)

j35

John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a subclass of regular patterns in polynomial time. Theor. Comput. Sci. 364(1): 115-131 (2006)

c37

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Memory-Limited U-Shaped Learning. COLT 2006: 244-258

2005

j34

John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi: On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms. J. Comput. Syst. Sci. 71(3): 308-332 (2005)

c36

Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non U-Shaped Vacillatory and Team Learning. ALT 2005: 241-255

2004

j33

John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the classification of recursive languages. Inf. Comput. 192(1): 15-40 (2004)

j32

John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust learning--rich and poor. J. Comput. Syst. Sci. 69(2): 123-165 (2004)

j31

Andris Ambainis, John Case, Sanjay Jain, Mandayam Suraj: Parsimony hierarchies for inductive inference. J. Symb. Log. 69(1): 287-327 (2004)

c35

John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. ICGI 2004: 103-114

c34

Hsing-Kuo Pao, John Case: Computing Entropy for Ortholog Detection. International Conference on Computational Intelligence 2004: 89-92

Shai Ben-David, John Case, Akira Maruoka (Eds.): Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings. Lecture Notes in Computer Science 3244, Springer 2004, isbn 3-540-23356-3

John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: A Polynomial Time Learner for a Subclass of Regular Patterns. Electronic Colloquium on Computational Complexity (ECCC)(038) (2004)

John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. Electronic Colloquium on Computational Complexity (ECCC)(058) (2004)

2003

c33

John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a Subclass of Regular Patterns in Polynomial Time. ALT 2003: 234-246

c32

John Case, Keh-Jiann Chen, Sanjay Jain, Wolfgang Merkle, James S. Royer: Generality's Price: Inescapable Deficiencies in Machine-Learned Programs. COLT 2003: 684-698

c31

John Case, Sanjay Jain, Franco Montagna, Giulia Simi, Andrea Sorbi: On Learning to Coordinate: Random Bits Help, Insightful Normal Forms, and Competency Isomorphisms. COLT 2003: 699-713

2002

j30

John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. Inf. Comput. 174(1): 1-19 (2002)

j29

John Case, Sanjay Jain, Mandayam Suraj: Control structures in hypothesis spaces: the influence on learning. Theor. Comput. Sci. 270(1-2): 287-308 (2002)

2001

j28

John Case, Dayanand S. Rajan, Anil M. Shende: Lattice computers for approximating Euclidean space. J. ACM 48(1): 110-144 (2001)

j27

John Case, Sanjay Jain: Synthesizing Learners Tolerating Computable Noisy Data. J. Comput. Syst. Sci. 62(3): 413-441 (2001)

j26

John Case, Keh-Jiann Chen, Sanjay Jain: Costs of general purpose learning. Theor. Comput. Sci. 259(1-2): 455-473 (2001)

j25

John Case, Sanjay Jain, Arun Sharma: Synthesizing noise-tolerant language learners. Theor. Comput. Sci. 261(1): 31-56 (2001)

j24

John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive learning models for concept drift. Theor. Comput. Sci. 268(2): 323-349 (2001)

c30

John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust Learning - Rich and Poor. COLT/EuroCOLT 2001: 143-159

c29

Ming Ouyang, John Case, Joan Burnside: Divide and Conquer Machine Learning for a Genomics Analogy Problem (Progress Report). Discovery Science 2001: 290-303

2000

j23

John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. J. Comput. Syst. Sci. 60(2): 234-257 (2000)

j22

John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC learning on noisy data. Theor. Comput. Sci. 241(1-2): 115-141 (2000)

c28

Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan: Unlearning Helps. ICALP 2000: 844-855

1999

j21

Ganesh Baliga, John Case, Sanjay Jain: The Synthesis of Language Learners. Inf. Comput. 152(1): 16-43 (1999)

j20

John Case, Sanjay Jain, Steffen Lange, Thomas Zeugmann: Incremental Concept Learning for Bounded Data Mining. Inf. Comput. 152(1): 74-110 (1999)

j19

John Case, Mark A. Fulk: Maximal Machine Learnable Classes. J. Comput. Syst. Sci. 58(1): 211-214 (1999)

j18

John Case: The Power of Vacillation in Language Learning. SIAM J. Comput. 28(6): 1941-1969 (1999)

c27

John Case, Keh-Jiann Chen, Sanjay Jain: Costs of General Purpose Learning. STACS 1999: 424-433

1998

c26

John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. ALT 1998: 31-45

c25

John Case, Sanjay Jain: Synthesizing Learners Tolerating Computable Noisy Data. ALT 1998: 205-219

c24

John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive Learning Models for Concept Drift. ALT 1998: 276-290

c23

John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. COLT 1998: 44-55

1997

j17

John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer: Learning Recursive Functions from Approximations. J. Comput. Syst. Sci. 55(1): 183-196 (1997)

c22

John Case, Sanjay Jain, Arun Sharma: Synthesizing Noise-Tolerant Language Learners. ALT 1997: 228-243

c21

John Case, Sanjay Jain, Mandayam Suraj: Control Structures in Hypothesis Spaces: The Influence on Learning. EuroCOLT 1997: 286-300

c20

John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the Classification of Computable Languages. STACS 1997: 225-236

1996

j16

John Case, Sanjay Jain, Arun Sharma: Machine Induction Without Revolutionary Changes in Hypothesis Size. Inf. Comput. 128(2): 73-86 (1996)

j15

Ganesh Baliga, John Case: Learnability: Admissible, Co-Finite, and Hypersimple Languages. J. Comput. Syst. Sci. 53(1): 26-32 (1996)

j14

John Case, Sanjay Jain, Arun Sharma: Anomalous Learning Helps Succinctness. Theor. Comput. Sci. 164(1&2): 13-28 (1996)

c19

John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC Learning on Noisy Data. ALT 1996: 285-298

c18

Ganesh Baliga, John Case, Sanjay Jain: Synthesizing Enumeration Techniques for Language Learning. COLT 1996: 169-180

1995

j13

John Case, Sanjay Jain, Arun Sharma: Complexity Issues for Vacillatory Function Identification. Inf. Comput. 116(2): 174-192 (1995)

j12

Ganesh Baliga, John Case, Sanjay Jain: Language Learning with Some Negative Information. J. Comput. Syst. Sci. 51(2): 273-285 (1995)

c17

John Case, Sanjay Jain, Arun Sharma: Machine Induction Without Revolutionary Paradigm Shifts. ALT 1995: 153-168

c16

John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer: Learning recursive functions from approximations. EuroCOLT 1995: 140-153

c15

John Case, Mandayam Suraj, Sanjay Jain: Not-So-Nearly-Minimal-Size Program Inference. GOSLER Final Report 1995: 76-95

1994

j11

John Case, Sanjay Jain, Arun Sharma: Vacillatory Learning of Nearly Minimal Size Grammars. J. Comput. Syst. Sci. 49(2): 189-207 (1994)

j10

John Case: Infinitary self-reference in learning theory. J. Exp. Theor. Artif. Intell. 6(1): 3-16 (1994)

John Case, Dayanand S. Rajan, Anil M. Shende: Spatial/kinematic domain and lattice computers. J. Exp. Theor. Artif. Intell. 6(1): 17-40 (1994)

Ganesh Baliga, John Case, Sanjay Jain, Mandayam Suraj: Machine Learning of Higher-Order Programs. J. Symb. Log. 59(2): 486-500 (1994)

c14

Ganesh Baliga, John Case: Learning with Higher Order Additional Information. AII/ALT 1994: 64-75

1993

c13

Ganesh Baliga, John Case: Learnability: Admissible, Co-finite, and Hypersimple Languages. ICALP 1993: 289-300

c12

Ganesh Baliga, John Case, Sanjay Jain: Language Learning With Some Negative Information. STACS 1993: 672-681

1992

John Case, Sanjay Jain, Arun Sharma: On Learning Limiting Programs. Int. J. Found. Comput. Sci. 3(1): 93-115 (1992)

John Case, Keh-Jiann Chen, Sanjay Jain: Strong separation of learning classes. J. Exp. Theor. Artif. Intell. 4(4): 281-293 (1992)

c11

John Case, Dayanand S. Rajan, Anil M. Shende: Representing the Spatial/Kinematic Domain and Lattice Computers. AII 1992: 1-25

c10

John Case, Keh-Jiann Chen, Sanjay Jain: Strong Separation of Learning Classes. AII 1992: 129-139

John Case, Sanjay Jain, Arun Sharma: On Learning Limiting Programs. COLT 1992: 193-202

Ganesh Baliga, John Case, Sanjay Jain, Mandayam Suraj: Machine Learning of Higher Order Programs. LFCS 1992: 9-20

1991

John Case, Sanjay Jain, Arun Sharma: Complexity Issues for Vacillatory Function Identification. FSTTCS 1991: 121-140

1990

John Case, Sanjay Jain, Arun Sharma: Anomalous Learning Helps Succinctness (Extended Abstract). ALT 1990: 282-288

John Case, Dayanand S. Rajan, Anil M. Shende: Optimally Representing Euclidean Space Discretely for Analogically Simulating Physical Phenomena. FSTTCS 1990: 190-203

Mark A. Fulk, John Case (Eds.): Proceedings of the Third Annual Workshop on Computational Learning Theory, COLT 1990, University of Rochester, Rochester, NY, USA, August 6-8, 1990. Morgan Kaufmann 1990, isbn 1-55860-146-5

1989

Sanjay Jain, Arun Sharma, John Case: Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines. COLT 1989: 189-199

1988

John Case: The Power of Vacillation. COLT 1988: 196-205

1983

John Case: Pseudo-Extending Computable Functions. Information and Control 56(1/2): 100-111 (1983)

John Case, Carl Smith: Comparison of Identification Criteria for Machine Inductive Inference. Theor. Comput. Sci. 25: 193-220 (1983)

1982

John Case, Christopher Lynes: Machine Inductive Inference and Language Identification. ICALP 1982: 107-115

1978

Dan Moore, John Case: The Complexity of Total Order Structures. J. Comput. Syst. Sci. 17(2): 253-269 (1978)

John Case, Carl Smith: Anomaly Hierarchies of Mechanized Inductive Inference. STOC 1978: 314-319

1974

John Case: Periodicity in Generations of Automata. Mathematical Systems Theory 8(1): 15-32 (1974)

1971

John Case: A Note on Degrees of Self-Describing Turing Machines. J. ACM 18(2): 329-338 (1971)

1	Andris Ambainis	[j31]
2	Ganesh Baliga	[j43] [c28] [j21] [j15] [c18] [j12] [j8] [c14] [c13] [c12] [c8]
3	Leonor Becerra-Bonache	[j48] [c49]
4	Shai Ben-David	[j38] [e2]
5	Joan Burnside	[c29]
6	Lorenzo Carlucci	[j47] [j42] [j39] [c40] [c37] [c36]
7	Keh-Jiann Chen	[j37] [c32] [j26] [c27] [j6] [c10]
8	Mark A. Fulk	[j19] [e1]
9	Sanjay Jain	[c59] [j55] [c58] [j49] [c57] [c56] [j48] [r1] [j47] [j42] [c49] [j39] [c40] [j37] [j36] [j35] [c37] [j34] [c36] [j32] [j31] [c35] [i2] [i1] [c33] [c32] [c31] [j29] [j27] [j26] [j25] [j24] [c30] [j23] [j22] [j21] [j20] [c27] [c25] [c24] [c23] [c22] [c21] [j16] [j14] [c19] [c18] [j13] [j12] [c17] [c15] [j11] [j8] [c12] [j7] [j6] [c10] [c9] [c8] [c7] [c6] [c4]
10	Susanne Kaufmann	[j24] [c24] [j17] [c16]
11	Efim B. Kinber	[j33] [j17] [c20] [c16]
12	Martin Kummer	[j17] [c16]
13	Timo Kötzing	[j56] [j54] [c55] [c54] [c53] [c52] [c48] [c47] [c45]
14	Steffen Lange	[j20]
15	Trong Dao Le	[j55] [c56]
16	Christopher Lynes	[c2]
17	Eric Martin 0002 (Eric Andre Martin)	[j36] [c35] [i1]
18	Akira Maruoka	[e2]
19	Wolfgang Merkle	[j43] [j37] [c32] [c28]
20	Samuel E. Moelius (Samuel E. Moelius III)	[j52] [j51] [j50] [j46] [j44] [c51] [c50] [j41] [c46] [c44] [c42] [c41] [c39] [c38]
21	Franco Montagna	[j34] [c31]
22	Dan Moore	[j3]
23	Yuh Shin Ong	[j55] [c57] [c56]
24	Matthias Ott	[j30] [j23] [c26] [c23]
25	Ming Ouyang	[c29]
26	Todd Paddock	[c45]
27	Hsing-Kuo Kenneth Pao (Hsing-Kuo Pao)	[c34]
28	Dayanand S. Rajan	[j28] [j9] [c11] [c5]
29	Rüdiger Reischuk	[j35] [i2] [c33]
30	James S. Royer	[j37] [c32]
31	Samuel Seah	[c58]
32	Pavel Semukhin	[j55] [c57] [c56]
33	Arun Sharma	[j36] [j33] [c35] [i1] [j30] [j25] [j24] [j23] [c26] [c24] [c23] [c22] [c20] [j16] [j14] [j13] [c17] [j11] [j7] [c9] [c7] [c6] [c4]
34	Anil M. Shende	[j28] [j9] [c11] [c5]
35	Takeshi Shinohara	[j40]
36	Giulia Simi	[j34] [c31]
37	Carl Smith	[j4] [c1]
38	Andrea Sorbi	[j34] [c31]
39	Frank Stephan	[c59] [j55] [c58] [c57] [c56] [j48] [j43] [j42] [c49] [j39] [j36] [j35] [c37] [c36] [j33] [j32] [c35] [i2] [i1] [c33] [j30] [j24] [c30] [j23] [j22] [c28] [c26] [c24] [c23] [c20] [c19]
40	Mandayam Suraj	[j31] [j29] [c21] [c15] [j8] [c8]
41	Rolf Wiehagen	[j43] [j32] [c30]
42	Thomas Zeugmann	[j40] [j38] [j35] [i2] [c33] [j20]
43	Sandra Zilles	[j40]

John Case

Coauthor Index