Some Recent Results in U-Shaped Learning

  • Sanjay Jain
  • Frank Stephan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3959)


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.


Face Recognition Language Learning Team Learning Correct Hypothesis Irregular Verb 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baliga, G., Case, J., Merkle, W., Stephan, F.: Unlearning helps. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol. 1853, pp. 844–855. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Baliga, G., Case, J., Merkle, W., Stephan, F., Wiehagen, R.: When unlearning helps. Manuscript (2006) improved version of [1], see
  3. 3.
    Bārzdiņš, J.: Inductive inference of automata, functions and programs. In: International Mathematical Congress, Vancouver, pp. 771–776 (1974)Google Scholar
  4. 4.
    Bārzdiņš, J.: Two theorems on the limiting synthesis of functions. In: Theory of Algorithms and Programs, vol. 1, pp. 82–88. Latvian State University (1974) (in Russian)Google Scholar
  5. 5.
    Bower, T.G.R.: Concepts of development. In: Proceedings of the 21st International Congress of Psychology, pp. 79–97. Presses Universitaires de France (1978)Google Scholar
  6. 6.
    Bowerman, M.: Starting to talk worse: Clues to language acquisition from children’s late speech errors. In: Strauss, S., Stavy, R. (eds.) U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York (1982)Google Scholar
  7. 7.
    Carey, S.: Face perception: Anomalies of development. In: Strauss, S., Stavy, R. (eds.) U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York (1982)Google Scholar
  8. 8.
    Carlucci, L., Case, J., Jain, S., Stephan, F.: Non U-shaped vacillatory and team learning. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol. 3734, pp. 241–255. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Carlucci, L., Jain, S., Kinber, E., Stephan, F.: Variations on Ushaped learning. Technical Report TRA8/05, School of Computing, National University of Singapore (2005) Preliminary version of this paper appeared in Auer P., Meir, R. (eds.) COLT 2005. LNCS(LNAI), vol. 3559, pp. 382–397 Springer-Verlag (2005)Google Scholar
  10. 10.
    Case, J.: The power of vacillation in language learning. SIAM Journal on Computing 28(6), 1941–1969 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Case, J., Lynes, C.: Machine inductive inference and language identification. In: Nielsen, M., Schmidt, E.M. (eds.) Proceedings of the 9th International Colloquium on Automata, Languages and Programming. LNCS, vol. 140, pp. 107–115. Springer, Heidelberg (1982)CrossRefGoogle Scholar
  12. 12.
    Case, J., Smith, C.H.: Comparison of identification criteria for machine inductive inference. Theoretical Computer Science 25, 193–220 (1983)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Cashon, C.H., Cohen, L.B.: The construction, deconstruction and reconstruction of infant face perception. In: Slater, A., Pascalis, O. (eds.) The development of face processing in infancy and early childhood, pp. 55–58. NOVA Science Publishers, New York (2003)Google Scholar
  14. 14.
    Cashon, C.H., Cohen, L.B.: Beyond U-shaped development in infants’ processing of faces: An information-processing account. Journal of Cognition and Development 5(1), 59–80 (2004)CrossRefGoogle Scholar
  15. 15.
    Fulk, M., Jain, S., Osherson, D.: Open problems in ”Systems that Learn”. Journal of Computer and System Sciences 49(3), 589–604 (1994)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Mark Gold, E.: Language identification in the limit. Information and Control 10, 447–474 (1967)zbMATHCrossRefGoogle Scholar
  17. 17.
    Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems that Learn: An Introduction to Learning Theory, 2nd edn. MIT Press, Cambridge (1999)Google Scholar
  18. 18.
    Klette, R., Wiehagen, R.: Research in the theory of inductive inference by GDR mathematicians – A survey. Information Sciences 22, 149–169 (1980)zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Marcus, G., Pinker, S., Ullman, M., Hollander, M., John Rosen, T., Xu, F.: Overregularization in Language Acquisition. Monographs of the Society for Research in Child Development. vol. 57(4). University of Chicago Press (1992) Includes commentary by Harold ClahsenGoogle Scholar
  20. 20.
    Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)Google Scholar
  21. 21.
    Osherson, D., Weinstein, S.: Criteria of language learning. Information and Control 52, 123–138 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Pinker, S.: Formal models of language learning. Cognition 7, 217–283 (1979)CrossRefGoogle Scholar
  23. 23.
    Plunkett, K., Marchman, V.: U-shaped learning and frequency effects in a multi-layered perceptron: implications for child language acquisition. Cognition 38(1), 43–102 (1991)CrossRefGoogle Scholar
  24. 24.
    Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York (1967)zbMATHGoogle Scholar
  25. 25.
    Smith, C.H.: The power of pluralism for automatic program synthesis. Journal of the ACM 29, 1144–1165 (1982)zbMATHCrossRefGoogle Scholar
  26. 26.
    Strauss, S., Stavy, R.: U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York (1982)Google Scholar
  27. 27.
    Strauss, S., Stavy, R., Orpaz, N.: The child’s development of the concept of temperature. Manuscript. Tel-Aviv University (1977)Google Scholar
  28. 28.
    Taatgen, N.A., Anderson, J.R.: Why do children learn to say broke? A model of learning the past tense without feedback. Cognition 86(2), 123–155 (2002)CrossRefGoogle Scholar
  29. 29.
    Wexler, K., Culicover, P.W.: Formal Principles of Language Acquisition. MIT Press, Cambridge (1980)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sanjay Jain
    • 1
  • Frank Stephan
    • 2
  1. 1.Department of Computer ScienceNational University of SingaporeSingaporeRepublic of Singapore
  2. 2.Department of Computer Science and Department of MathematicsNational University of SingaporeSingaporeRepublic of Singapore

Personalised recommendations