Some Recent Results in U-Shaped Learning

U-shaped learning deals with a learner first having the correct hypothesis, then changing it to an incorrect hypothesis and then relearning the correct hypothesis. This phenomenon has been observed by psychologists in various studies of children development. In this survey talk, we will discuss some recent results regarding U-shaped learning and related criteria.

[1]  Rolf Wiehagen,et al.  Research in the theory of inductive inference by GDR mathematicians - A survey , 1980, Inf. Sci..

[2]  Jr. Hartley Rogers.  Theory of Recursive Functions and Effective Computability , 1969 .

[3]  Daniel N. Osherson,et al.  Criteria of Language Learning , 1982, Inf. Control..

[4]  S. Pinker.  Formal models of language learning , 1979, Cognition.

[5]  John Case,et al.  The Power of Vacillation in Language Learning , 1999, SIAM J. Comput..

[6]  Daniel N. Osherson,et al.  Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .

[7]  John Case,et al.  Comparison of Identification Criteria for Machine Inductive Inference , 1983, Theor. Comput. Sci..

[8]  M. Bowerman.  Starting to talk worse: Clues to language acquisition from children's late speech errors , 1982 .

[9]  Susan Carey,et al.  7 – Face Perception: Anomalies of Development1 , 1982 .

[10]  John Case,et al.  U-shaped learning may be necessary 3 , 2004 .

[11]  John R. Anderson,et al.  Why do children learn to say “Broke”? A model of learning the past tense without feedback , 2002, Cognition.

[12]  Sanjay Jain,et al.  Variations on U-Shaped Learning , 2005, COLT.

[13]  Robert H. Sloan,et al.  BOOK REVIEW: "SYSTEMS THAT LEARN: AN INTRODUCTION TO LEARNING THEORY, SECOND EDITION", SANJAY JAIN, DANIEL OSHERSON, JAMES S. ROYER and ARUN SHARMA , 2001 .

[14]  S Pinker,et al.  Overregularization in language acquisition. , 1992, Monographs of the Society for Research in Child Development.

[15]  Sanjay Jain,et al.  Variations on U-shaped learning , 2006, Inf. Comput..

[16]  Leslie B. Cohen,et al.  Beyond U-Shaped Development in Infants' Processing of Faces: An Information-Processing Account , 2004 .

[17]  V. Marchman,et al.  U-shaped learning and frequency effects in a multi-layered perception: Implications for child language acquisition , 1991, Cognition.

[18]  Kenneth Wexler,et al.  Formal Principles of Language Acquisition , 1980 .

[19]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[20]  Carl H. Smith,et al.  The Power of Pluralism for Automatic Program Synthesis , 1982, JACM.

[21]  R. Stavy,et al.  U-shaped behavioral growth , 1982 .

[22]  John Case,et al.  Machine Inductive Inference and Language Identification , 1982, ICALP.

[23]  Sanjay Jain,et al.  Open Problems in "Systems That Learn" , 1994, J. Comput. Syst. Sci..

[24]  John Case,et al.  Non U-Shaped Vacillatory and Team Learning , 2005, ALT.

[25]  Jay Lash,et al.  Concepts of development , 1974 .