Papers on Learning and Modeling

Probably Approximately Correct learning

• Kearns & Vazirai (1994) – Chapter 1: The PAC model
• Kearns & Vazirai (1994) – Chapter 2: Occam’s Razor
• Anthony & Biggs (1992) – Chapters 6 & 7: The VC Dimension

Identification in the Limit

• Gold (1967) – Identification in the Limit
• Angluin (1982) – Inference of Reversible Languages
• De Johng & Kanazawa (1996) – Angluin’s theorem for indexed families of r.e. sets and applications
• Stabler (2002) – Identifying Minimalist Languages from Dependency Structures

- these are slides from a presentation Stabler gave at Johns Hopkins University

• Carroll (2005) – Formal Properties of Categorial Grammars

- this is a nice review of CGs and Kanazawa’s results

Commentaries on Gold’s results and their interpretation

• Pullum (2005) – Learnability
• Scholz & Pullum – Irrational Nativist Exuberance
• Johnson (2004) – Gold’s Theorem and Cognitive Science

Twenty three papers (models for learning, evolution, and change)

• Nowak, Komarova and Niyogi – Nature article
• Nowak, Komarova and Niyogi – Science article
• Paul Kiparsky – Universals constrain change
• Salikoko Mufwene – Competition & Selection
• Salikoko Mufwene – Language Evolution
• John Goldsmith – Computational Accent
• John Goldsmith – Local Modeling
• Gary Larson – Thesis chunk-1, chunk-2
• Partha Niyogi – Theories of cultural evolution...
• Partha Niyogi – Phase transitions in language evolution
• Komarova & Niyogi – Optimizing mutual intelligibility
• Niyogi & Berwick – A Dynamical Systems Model for Language Change
• Bart de Boer – Self-organization in vowel systems (Journal of Phonetics)
• Bart de Boer – Emergence of vowel systems through self organization
• Bart de Boer – Self-organization in vowel systems (Thesis)
• Dras & Harrison – Emergent Behavior in Phonological Pattern Change
• Dras & Harrison – Agent-Based Modeling of the Evolution of Vowel Harmony
• Simon Kirby – Language evolution without natural selection ...
• Simon Kirby – Learning, Bottlenecks, and Infinity...
• Simon Kirby – Syntax out of Learning
• Gerhard Jäger – Simulating language change with functional OT
• Gerhard Jäger – Evolutionary game theory and linguistic typology
• Alan Prince – Entailed Ranking Arguments

   More material and some links

• Max Bane’s model of the alpha/beta space with the DCNs - link
• John Goldsmith’s DCN software page - DCN software page
• Partha Niyogi - Partha's book
• Kenny Smith - P&C lecture, Evolang slides, LSA slides
• Simon  Kirby - Simon's web page
• Natalia Komarova – Natalia’s web page