LING 5801: Introduction to computational linguistics (CL1)
Autumn 2019
Tuesday-Thursday 9:35-10:55
Baker 285
Marie-Catherine de Marneffe
Office hours: Thursday 12:30-1:30 or by appointment
Oxley Hall, room 203
Schedule
Readings and assignments can be found on Carmen.Note that schedule is subject to change.
Homeworks that have to be turned in are due by class time (9:35) on their due date.
| Week | Date | Topic | Reading | HW |
|---|---|---|---|---|
| Morphology and regular languages | ||||
| 1 | 08/20 | Introduction | ||
| 08/22 | Regular expressions | |||
| 2 | 08/27 | Morphology | Jurafsky & Martin ch3 (2nd) | |
| 08/29 | Finite state automata | |||
| 3 | 09/03 | Implementing FSA | Jurafsky & Martin ch2 (2nd) | HW1 |
| 09/05 | Regular languages | |||
| 4 | 09/10 | Rule-based vs. Learning | Jurafsky & Martin AppB (2nd) Creutz & Lagus 2002 Ghazvininejad et al. 2016 | |
| 09/12 | Data files and projects | |||
| Program correctness and complexity | ||||
| 5 | 09/17 | Correctness | HW1 due | |
| 09/19 | Complexity | HW2 | ||
| Syntax and parsing | 6 | 09/24 | Syntax | Jurafsky & Martin ch12 |
| 09/26 | Context-free grammars | Jurafsky & Martin ch13 | ||
| 7 | 10/01 | Work on HW2 (Marie's away) | ||
| 10/03 | Class cancelled (Marie's away) | HW2 due | ||
| 8 | 10/08 | Probabilistic parsing | Jurafsky & Martin ch14 | HW3 |
| 10/10 | NO CLASS: AUTUMN BREAK | |||
| 9 | 10/15 | Lexicalized parsing | ||
| 10/17 | Dependency parsing | Jurafsky & Martin ch15 | ||
| 10 | 10/22 | Dependency parsing | de Lhoneux et al. 2017 | |
| 10/24 | Dependency parsing | Manning 2015 | ||
| Probability models | ||||
| 11 | 10/29 | Probability theory | Manning & Schutze ch2.1 | HW3 due |
| 10/31 | Naive Bayes classifier | Jurafsky & Martin ch4 | ||
| 12 | 11/05 | Information theory | Manning & Schutze ch2.2 | HW4 |
| 11/07 | Evaluation | |||
| 13 | 11/12 | Sentiment analysis | Linzen 2019 | |
| Lexical semantics | ||||
| 11/14 | ||||
| 14 | 11/19 | Sentiment analysis | ||
| 11/21 | Thesaurus & distributional approaches | Jurafsky & Martin app C | HW4 due | |
| 15 | 11/26 | Distributional approaches | Jurafsky & Martin ch6 | HW5 |
| 11/28 | NO CLASS: THANKSGIVING | |||
| 16 | 12/03 | Natural language inference | ||