(Tentative) schedule

Date Topics Reading Slides Homework
1 Tue, 08/25 Introduction; Course Overview Ch. 1 (PDF), Python tutorial(sec.1-4) PDF (HO)
2 Thu, 08/27 Finite-State Transducers and Morphology Ch.3.1-7 (Ch.2); and 1 and 2 PDF (HO)
3 Tue, 09/02 N-grams Ch. 4.1-4, 4.10 PDF (HO)
4 Thu, 09/04 Smoothing and Evaluation Ch. 4.5-7 PDF (HO)
5 Tue, 09/09 Part-of-speech tagging Ch. 5.1-5, 5.7-8 PDF (HO) HW 1
6 Thu, 09/11 Hidden Markov Models Ch. 6.1-5 PDF (HO)
7 Tue, 09/16 Formal Grammars of English Ch. 12.1-7 PDF (HO) HW1 (corr.)
8 Thu, 09/18 Parsing algorithms for CFGs Ch. 13.1-4 PDF (HO)
9 Tue, 09/23 Statistical parsing with CFGs Ch. 14.1-7 PDF (HO)
10 Thu, 09/25 Feature Structures and limitations of CFGs Ch. 15.1-6 PDF (HO)
11 Tue, 09/30 Expressive Grammar Formalisms TBA PDF (HO)
12 Thu, 10/02 Maximum Entropy Models Ch. 6.6-8 PDF (HO)
13 Tue, 10/07 Meaning Representations Ch. 17.1-3, 18.2-3 PDF (HO)
14 Thu, 10/09 Revision for Midterm PDF (HO)
15 Tue, 10/14 Midterm Exam
16 Thu, 10/16 Guest lecture, Prof. Mark Hasegawa-Johnson
17 Tue, 10/21 Lexical Semantics Ch. 19.1-4 PDF (HO)
18 Thu, 10/23 Word Sense Disambiguation Ch. 20.1-4 PDF (HO)
19 Tue, 10/28 Word Similarity Ch. 20.5-8 PDF (HO)
20 Thu, 10/30 Discourse structure and coherence Ch. 21 1-2 PDF (HO)
21 Tue, 11/04 Anaphora, Centering Ch. 21.3-4 PDF (HO)
22 Thu, 11/06 Coreference Ch. 21.5-8 PDF (HO)
23 Tue, 11/11 Natural Language Generation Ch. 24.2, Reiter&Dale'97 PDF (HO)
24 Thu, 11/13 Information extraction Ch. 22., Cunningham '06 PDF (HO)
25 Tue, 11/18 Question answering and summarization Ch. 23.1-7 PDF (HO)
26 Thu, 11/20 Dialog Ch. 24.1,2,4,5 PDF (HO)
27 Tue, 12/02 Machine Translation Ch. 25.1-3 PDF (HO)
28 Thu, 12/04 Machine Translation Ch. 25.4-9 PDF (HO)
29 Tue, 12/09 Review Errata
Tue, 12/16 Final Exam 7-8:30pm 1103 Siebel Center