John Case

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

Coauthor Index

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

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page