John Case

2009
93	EE	John Case, Samuel E. Moelius: Parallelism increases iterative learning power. Theor. Comput. Sci. 410(19): 1863-1875 (2009)
2008
92	EE	Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan: Iterative Learning of Simple External Contextual Languages. ALT 2008: 359-373
91	EE	John Case, Timo Kötzing: Dynamically Delayed Postdictive Completeness and Consistency in Learning. ALT 2008: 389-403
90	EE	John Case, Timo Kötzing: Dynamic Modeling in Inductive Inference. ALT 2008: 404-418
89	EE	John Case, Samuel E. Moelius: Optimal Language Learning. ALT 2008: 419-433
88	EE	Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen: When unlearning helps. Inf. Comput. 206(5): 694-709 (2008)
87	EE	Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non-U-shaped vacillatory and team learning. J. Comput. Syst. Sci. 74(4): 409-430 (2008)
86	EE	John Case, Samuel E. Moelius: U-shaped, iterative, and iterative-with-counter learning. Machine Learning 72(1-2): 63-88 (2008)
85	EE	John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles: Foreword. Theor. Comput. Sci. 397(1-3): 1-3 (2008)
2007
84	EE	John Case, Timo Kötzing, Todd Paddock: Feasible Iteration of Feasible Learning Functionals. ALT 2007: 34-48
83	EE	John Case, Samuel E. Moelius: Parallelism Increases Iterative Learning Power. ALT 2007: 49-63
82	EE	John Case, Samuel E. Moelius: U-Shaped, Iterative, and Iterative-with-Counter Learning. COLT 2007: 172-186
81	EE	Lorenzo Carlucci, John Case, Sanjay Jain: Learning Correction Grammars. COLT 2007: 203-217
80	EE	John Case: Resource Restricted Computability Theoretic Learning: Illustrative Topics and Problems. CiE 2007: 115-124
79	EE	John Case, Samuel E. Moelius: Characterizing Programming Systems Allowing Program Self-reference. CiE 2007: 125-134
78	EE	John Case, Samuel E. Moelius: Properties Complementary to Program Self-reference. MFCS 2007: 253-263
77	EE	John Case, Samuel E. Moelius: Cautious virus detection in the extreme. PLAS 2007: 47-52
76	EE	Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Results on memory-limited U-shaped learning. Inf. Comput. 205(10): 1551-1573 (2007)
75	EE	Shai Ben-David, John Case, Thomas Zeugmann: Foreword. Theor. Comput. Sci. 382(3): 167-169 (2007)
2006
74	EE	Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Memory-Limited U-Shaped Learning. COLT 2006: 244-258
73	EE	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)
72	EE	John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. SIAM J. Comput. 36(1): 28-55 (2006)
71	EE	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)
2005
70	EE	Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non U-Shaped Vacillatory and Team Learning. ALT 2005: 241-255
69	EE	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)
2004
68		Shai Ben-David, John Case, Akira Maruoka: Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings Springer 2004
67	EE	John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. ICGI 2004: 103-114
66		Hsing-Kuo Pao, John Case: Computing Entropy for Ortholog Detection. International Conference on Computational Intelligence 2004: 89-92
65	EE	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)
64	EE	John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data Electronic Colloquium on Computational Complexity (ECCC)(058): (2004)
63	EE	John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the classification of recursive languages. Inf. Comput. 192(1): 15-40 (2004)
62	EE	John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust learning--rich and poor. J. Comput. Syst. Sci. 69(2): 123-165 (2004)
2003
61	EE	John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a Subclass of Regular Patterns in Polynomial Time. ALT 2003: 234-246
60	EE	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
59	EE	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
58	EE	John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. Inf. Comput. 174(1): 1-19 (2002)
57	EE	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
56	EE	John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust Learning - Rich and Poor. COLT/EuroCOLT 2001: 143-159
55	EE	Ming Ouyang, John Case, Joan Burnside: Divide and Conquer Machine Learning for a Genomics Analogy Problem (Progress Report). Discovery Science 2001: 290-303
54	EE	John Case, Dayanand S. Rajan, Anil M. Shende: Lattice computers for approximating Euclidean space. J. ACM 48(1): 110-144 (2001)
53		John Case, Sanjay Jain: Synthesizing Learners Tolerating Computable Noisy Data. J. Comput. Syst. Sci. 62(3): 413-441 (2001)
52	EE	John Case, Keh-Jiann Chen, Sanjay Jain: Costs of general purpose learning. Theor. Comput. Sci. 259(1-2): 455-473 (2001)
51	EE	John Case, Sanjay Jain, Arun Sharma: Synthesizing noise-tolerant language learners. Theor. Comput. Sci. 261(1): 31-56 (2001)
50	EE	John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive learning models for concept drift. Theor. Comput. Sci. 268(2): 323-349 (2001)
2000
49	EE	Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan: Unlearning Helps. ICALP 2000: 844-855
48		John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. J. Comput. Syst. Sci. 60(2): 234-257 (2000)
47	EE	John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC learning on noisy data. Theor. Comput. Sci. 241(1-2): 115-141 (2000)
1999
46	EE	John Case, Keh-Jiann Chen, Sanjay Jain: Costs of General Purpose Learning. STACS 1999: 424-433
45		Ganesh Baliga, John Case, Sanjay Jain: The Synthesis of Language Learners. Inf. Comput. 152(1): 16-43 (1999)
44		John Case, Sanjay Jain, Steffen Lange, Thomas Zeugmann: Incremental Concept Learning for Bounded Data Mining. Inf. Comput. 152(1): 74-110 (1999)
43		John Case, Mark A. Fulk: Maximal Machine Learnable Classes. J. Comput. Syst. Sci. 58(1): 211-214 (1999)
42		John Case: The Power of Vacillation in Language Learning. SIAM J. Comput. 28(6): 1941-1969 (1999)
1998
41	EE	John Case, Sanjay Jain: Synthesizing Learners Tolerating Computable Noisy Data. ALT 1998: 205-219
40	EE	John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive Learning Models for Concept Drift. ALT 1998: 276-290
39	EE	John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. ALT 1998: 31-45
38	EE	John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. COLT 1998: 44-55
1997
37		John Case, Sanjay Jain, Arun Sharma: Synthesizing Noise-Tolerant Language Learners. ALT 1997: 228-243
36		John Case, Sanjay Jain, Mandayam Suraj: Control Structures in Hypothesis Spaces: The Influence on Learning. EuroCOLT 1997: 286-300
35		John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the Classification of Computable Languages. STACS 1997: 225-236
34		John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer: Learning Recursive Functions from Approximations. J. Comput. Syst. Sci. 55(1): 183-196 (1997)
1996
33		John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC Learning on Noisy Data. ALT 1996: 285-298
32	EE	Ganesh Baliga, John Case, Sanjay Jain: Synthesizing Enumeration Techniques for Language Learning. COLT 1996: 169-180
31		John Case, Sanjay Jain, Arun Sharma: Machine Induction Without Revolutionary Changes in Hypothesis Size. Inf. Comput. 128(2): 73-86 (1996)
30		Ganesh Baliga, John Case: Learnability: Admissible, Co-Finite, and Hypersimple Languages. J. Comput. Syst. Sci. 53(1): 26-32 (1996)
29	EE	John Case, Sanjay Jain, Arun Sharma: Anomalous Learning Helps Succinctness. Theor. Comput. Sci. 164(1&2): 13-28 (1996)
1995
28		John Case, Sanjay Jain, Arun Sharma: Machine Induction Without Revolutionary Paradigm Shifts. ALT 1995: 153-168
27		John Case, Susanne Kaufmann, Efim B. Kinber, Martin Kummer: Learning recursive functions from approximations. EuroCOLT 1995: 140-153
26		John Case, Mandayam Suraj, Sanjay Jain: Not-So-Nearly-Minimal-Size Program Inference. GOSLER Final Report 1995: 76-95
25		John Case, Sanjay Jain, Arun Sharma: Complexity Issues for Vacillatory Function Identification Inf. Comput. 116(2): 174-192 (1995)
24		Ganesh Baliga, John Case, Sanjay Jain: Language Learning with Some Negative Information. J. Comput. Syst. Sci. 51(2): 273-285 (1995)
1994
23		Ganesh Baliga, John Case: Learning with Higher Order Additional Information. AII/ALT 1994: 64-75
22		John Case, Sanjay Jain, Arun Sharma: Vacillatory Learning of Nearly Minimal Size Grammars. J. Comput. Syst. Sci. 49(2): 189-207 (1994)
21		Ganesh Baliga, John Case, Sanjay Jain, Mandayam Suraj: Machine Learning of Higher-Order Programs. J. Symb. Log. 59(2): 486-500 (1994)
1993
20		Ganesh Baliga, John Case: Learnability: Admissible, Co-finite, and Hypersimple Languages. ICALP 1993: 289-300
19		Ganesh Baliga, John Case, Sanjay Jain: Language Learning With Some Negative Information. STACS 1993: 672-681
1992
18		John Case, Dayanand S. Rajan, Anil M. Shende: Representing the Spatial/Kinematic Domain and Lattice Computers. AII 1992: 1-25
17		John Case, Keh-Jiann Chen, Sanjay Jain: Strong Separation of Learning Classes. AII 1992: 129-139
16	EE	John Case, Sanjay Jain, Arun Sharma: On Learning Limiting Programs. COLT 1992: 193-202
15		Ganesh Baliga, John Case, Sanjay Jain, Mandayam Suraj: Machine Learning of Higher Order Programs. LFCS 1992: 9-20
14		John Case, Sanjay Jain, Arun Sharma: On Learning Limiting Programs. Int. J. Found. Comput. Sci. 3(1): 93-115 (1992)
13		John Case, Keh-Jiann Chen, Sanjay Jain: Strong separation of learning classes. J. Exp. Theor. Artif. Intell. 4(4): 281-293 (1992)
1991
12		John Case, Sanjay Jain, Arun Sharma: Complexity Issues for Vacillatory Function Identification. FSTTCS 1991: 121-140
1990
11		John Case, Sanjay Jain, Arun Sharma: Anomalous Learning Helps Succinctness (Extended Abstract). ALT 1990: 282-288
10		John Case, Dayanand S. Rajan, Anil M. Shende: Optimally Representing Euclidean Space Discretely for Analogically Simulating Physical Phenomena. FSTTCS 1990: 190-203
1989
9	EE	Sanjay Jain, Arun Sharma, John Case: Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines. COLT 1989: 189-199
1988
8	EE	John Case: The Power of Vacillation. COLT 1988: 196-205
1983
7		John Case: Pseudo-Extending Computable Functions Information and Control 56(1/2): 100-111 (1983)
6		John Case, Carl Smith: Comparison of Identification Criteria for Machine Inductive Inference. Theor. Comput. Sci. 25: 193-220 (1983)
1982
5		John Case, Christopher Lynes: Machine Inductive Inference and Language Identification. ICALP 1982: 107-115
1978
4		John Case, Carl Smith: Anomaly Hierarchies of Mechanized Inductive Inference STOC 1978: 314-319
3		Dan Moore, John Case: The Complexity of Total Order Structures. J. Comput. Syst. Sci. 17(2): 253-269 (1978)
1974
2		John Case: Periodicity in Generations of Automata. Mathematical Systems Theory 8(1): 15-32 (1974)
1971
1	EE	John Case: A Note on Degrees of Self-Describing Turing Machines. J. ACM 18(2): 329-338 (1971)

Coauthor Index

1	Ganesh Baliga	[15] [19] [20] [21] [23] [24] [30] [32] [45] [49] [88]
2	Leonor Becerra-Bonache	[92]
3	Shai Ben-David	[68] [75]
4	Joan Burnside	[55]
5	Lorenzo Carlucci	[70] [74] [76] [81] [87]
6	Keh-Jiann Chen	[13] [17] [46] [52] [60] [73]
7	Mark A. Fulk	[43]
8	Sanjay Jain	[9] [11] [12] [13] [14] [15] [16] [17] [19] [21] [22] [24] [25] [26] [28] [29] [31] [32] [33] [36] [37] [38] [40] [41] [44] [45] [46] [47] [48] [50] [51] [52] [53] [56] [57] [59] [60] [61] [62] [64] [65] [67] [69] [70] [71] [72] [73] [74] [76] [81] [87] [92]
9	Susanne Kaufmann	[27] [34] [40] [50]
10	Efim B. Kinber	[27] [34] [35] [63]
11	Timo Kötzing	[84] [90] [91]
12	Martin Kummer	[27] [34]
13	Steffen Lange	[44]
14	Christopher Lynes	[5]
15	Eric Martin	[64] [67] [72]
16	Akira Maruoka	[68]
17	Wolfgang Merkle	[49] [60] [73] [88]
18	Samuel E. Moelius	[77] [78] [79] [82] [83] [86] [89] [93]
19	Franco Montagna	[59] [69]
20	Dan Moore	[3]
21	Matthias Ott	[38] [39] [48] [58]
22	Ming Ouyang	[55]
23	Todd Paddock	[84]
24	Hsing-Kuo Kenneth Pao (Hsing-Kuo Pao)	[66]
25	Dayanand S. Rajan	[10] [18] [54]
26	Rüdiger Reischuk	[61] [65] [71]
27	James S. Royer	[60] [73]
28	Arun Sharma	[9] [11] [12] [14] [16] [22] [25] [28] [29] [31] [35] [37] [38] [39] [40] [48] [50] [51] [58] [63] [64] [67] [72]
29	Anil M. Shende	[10] [18] [54]
30	Takeshi Shinohara	[85]
31	Giulia Simi	[59] [69]
32	Carl Smith	[4] [6]
33	Andrea Sorbi	[59] [69]
34	Frank Stephan	[33] [35] [38] [39] [40] [47] [48] [49] [50] [56] [58] [61] [62] [63] [64] [65] [67] [70] [71] [72] [74] [76] [87] [88] [92]
35	Mandayam Suraj	[15] [21] [26] [36] [57]
36	Rolf Wiehagen	[56] [62] [88]
37	Thomas Zeugmann	[44] [61] [65] [71] [75] [85]
38	Sandra Zilles	[85]

Colors in the list of coauthors