Stochastic dynamics of lexicon learning in an uncertain and nonuniform world

Physical Review Letters

Volumn 110, Issue 25, 2013, Pages

  Reisenauer, Rainer ^a   Smith, Kenny ^b   Blythe, Richard A ^c  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT LEARNING; EQUIVALENCE TO; EXACT RESULTS; LEARNING TIME; MECHANICAL PROBLEMS; NON-UNIFORM DISTRIBUTION; STOCHASTIC DYNAMICS;

ATOMIC PHYSICS; PHYSICS;

LEARNING SYSTEMS;

EID: 84879474082     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.110.258701     Document Type: Article

References (44)

1. P. Bloom, How Children Learn the Meanings of Words (MIT Press, Cambridge, MA, 2000).
2. W. V. O. Quine, Word and Object (MIT Press, Cambridge, MA, 1960), pp. 26-79.
3. T. L. H. Watkin and A. Rau, Rev. Mod. Phys. 65, 499 (1993). RMPHAT 0034-6861 10.1103/RevModPhys.65.499
4. J. J. Hopfield, Proc. Natl. Acad. Sci. U.S.A. 79, 2554 (1982). PNASA6 0027-8424 10.1073/pnas.79.8.2554
5. D. J. Amit, H. Gutfreund, and H. Sompolinksy, Phys. Rev. A 32, 1007 (1985). PLRAAN 0556-2791 10.1103/PhysRevA.32.1007
6. D. J. Amit, H. Gutfreund, and H. Sompolinksy, Phys. Rev. Lett. 55, 1530 (1985). PRLTAO 0031-9007 10.1103/PhysRevLett.55.1530
7. N. Sourlas, Nature (London) 339, 693 (1989). NATUAS 0028-0836 10.1038/339693a0
8. Y. Kabashima, T. Murayama, and D. Saad, Phys. Rev. Lett. 84, 1355 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.84.1355
9. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, Oxford, 2001).
10. D. A. Baldwin, Child Dev. 62, 875 (1991). CHDEAW 0009-3920 10.2307/1131140
11. P. Bloom and L. Markson, Trends Cogn. Sci. 2, 67 (1998). TCSCFK 1364-6613 10.1016/S1364-6613(98)01121-8 (Pubitemid 28389562)
12. S. Pinker, Learnability and Cognition: The Acquisition of Argument Structure (MIT Press, Cambridge, MA, 1989).
13. J. M. Siskind, Cognition 61, 39 (1996). CGTNAU 0010-0277 10.1016/S0010-0277(96)00728-7
14. P. Vogt and A. D. M. Smith, in Proceedings of the Annual Machine Learning Conference of Belgium and The Netherlands (Benelearn), edited by, T. Lenaerts, A. Nowe, and, K. Steenhout, (Vrije Universiteit Brussel, Brussels, 2004).
15. P. F. C. Tilles and J. F. Fontanari, J. Math. Psychol. 56, 396 (2012). JMTPAJ 0022-2496 10.1016/j.jmp.2012.11.002
16. C. Yu and L. B. Smith, Psychol. Rev. 119, 21 (2012). PSRVAX 0033-295X 10.1037/a0026182
17. F. Pulvermüller, Behav. Brain Sci. 22, 253 (1999). BBSCDH 0140-525X 10.1017/S0140525X9900182X (Pubitemid 29284734)
18. L. Gleitman, Lang. Acquis. 1, 3 (1990). LAACEV 1048-9223 10.1207/s15327817la0101-2
19. S. Pinker, Lingua 92, 377 (1994). LINGAO 10.1016/0024-3841(94)90347-6
20. C. Yu and L. B. Smith, Psychol. Sci. 18, 414 (2007). 0956-7976 10.1111/j.1467-9280.2007.01915.x
21. M. C. Frank, N. D. Goodman, and J. B. Tenenbaum, Psychol. Sci. 20, 578 (2009). 0956-7976 10.1111/j.1467-9280.2009.02335.x
22. T. N. Medina, J. Snedeker, J. C. Trueswell, and L. R. Gleitman, Proc. Natl. Acad. Sci. U.S.A. 108, 9014 (2011). PNASA6 0027-8424 10.1073/pnas. 1105040108
23. L. Smith and C. Yu, Cognition 106, 1558 (2008). CGTNAU 0010-0277 10.1016/j.cognition.2007.06.010 (Pubitemid 351172245)
24. K. Smith, A. D. M. Smith, and R. A. Blythe, Cogn. Sci. 35, 480 (2011). COGSD5 0364-0213 10.1111/j.1551-6709.2010.01158.x
25. K. Smith, A. D. M. Smith, R. A. Blythe, and P. Vogt, in Symbol Grounding and Beyond, Lecture Notes in Computer Science Vol. 4221 (Springer, Heidelberg, 2006), pp. 31-44.
26. R. A. Blythe, K. Smith, and A. D. M. Smith, Cogn. Sci. 34, 620 (2010). COGSD5 0364-0213 10.1111/j.1551-6709.2009.01089.x
27. P. F. C. Tilles and J. F. Fontanari, Europhys. Lett. 99, 60 001 (2012). EULEEJ 0295-5075 10.1209/0295-5075/99/60001
28. P. Vogt, Cogn. Sci. 36, 726 (2012). COGSD5 0364-0213 10.1111/j.1551-6709. 2011.1226.x
29. E. M. Markman and G. F. Wachtel, Cogn. Psychol. 20, 121 (1988). CGPSBQ 0010-0285 10.1016/0010-0285(88)90017-5
30. R. M. Golinkoff, C. B. Mervis, and K. Hirsh-Pasek, J. Child Lang. 21, 125 (1994).
31. J. Halberda, Cognition 87, B23 (2003). CGTNAU 0010-0277 10.1016/S0010-0277(02)00186-5 (Pubitemid 36034226)
32. E. M. Markman, J. L. Wasow, and M. B. Hansen, Cogn. Psychol. 47, 241 (2003). CGPSBQ 0010-0285 10.1016/S0010-0285(03)00034-3 (Pubitemid 37244278)
33. M. C. Frank, N. D. Goodman, and J. B. Tenenbaum, Adv. Neural Inf. Process. Syst. 20, 20 (2007). 1049-5258
34. G. K. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology (Addison-Wesley, Cambridge, MA, 1949).
35. R. Ferrer i Cancho and R. V. Solé, J. Quant. Ling. 8, 165 (2001). 0929-6174 10.1076/jqul.8.3.165.4101
36. A. M. Petersen, J. Tenenbaum, S. Havlin, H. E. Stanley, and M. Perc, Sci. Rep. 2, 313 (2012). SRCEC3 2045-2322 10.1038/srep00313
37. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.110.258701 for a step-by-step derivation.
38. R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Knuth, Adv. Comput. Math. 5, 329 (1996). ACMHEX 1019-7168 10.1007/BF02124750
39. D. Dhar, Phys. Rev. Lett. 64, 1613 (1990). PRLTAO 0031-9007 10.1103/PhysRevLett.64.1613
40. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.110.258701 for details.
41. J. de Gier and F. H. L. Essler, Phys. Rev. Lett. 95, 240601 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.95.240601 (Pubitemid 43272931)
42. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002). SCIEAS 0036-8075 10.1126/science.1073287 (Pubitemid 34839626)
43. R. Reisenauer, K. Smith, A. D. M. Smith, and R. A. Blythe (to be published).
44. B. McMurray, Science 317, 631 (2007). SCIEAS 0036-8075 10.1126/science.1144073 (Pubitemid 47229956)