• Slides (4up)
  
• David G. Hays. 1964. "Dependency Theory: A Formalism and Some Observations." Language 40(4):511-525.
  
• Joakim Nivre. 2005. Dependency Grammar and Dependency Parsing. MSI report 05133. Växjö University: School of Mathematics and Systems Engineering.

Week 2 (9/4) Chart parsing

• Slides (4up)
  
• Daniel Jurafsky and James H. Martin. 2000. "Parsing with context-free grammars." Chapter 10. Speech and Language Processing. Prentice Hall. pp. 357-393.
  
• Dekang Lin. 1995. "A Dependency-based Method for Evaluating Broad-Coverage Parsers." In Proceedings of IJCAI-95.
• Vincenzo Lombardo and Lesmo, Leonardo. 1996. "An Earley-type recognizer for Dependency Grammar." Proceedings of the 16th International Conference on Computational Linguistics (COLING), pp. 723–728.
  

Week 3 (9/11) Parsing as constraint satisfaction

• Slides (4up)
  
• Timo Järvinen and Pasi Tapanainen. 1998. "Towards an implementable dependency grammar." In Sylvain Kahane and Alain Polguère (eds), Proceedings of the Workshop on Processing of Dependency-Based Grammars, pages 1–10.
  
• Pasi Tapanainen and Timo Järvinen. 1997. "A non-projective dependency parser." Proceedings of the 5th Conference on Applied Natural Language Processing, pp. 64–71.
  
• Hiroshi Maruyama. 1990. "Structural disambiguation with constraint propagation." Proceedings of the 28th Meeting of the Association for Computational Linguistics, Pittsburgh, PA, pp. 31–38.
  
• http://www.labix.org/python-constraint
• maruyama.py, deptree.py
  

Week 4 (9/18) Parsing as constraint satisfaction (cont.)

• Wolfgang Menzel and Ingo Schröder. 1998. "Decision procedures for dependency parsing using graded constraints." In Sylvain Kahane and Alain Polguère (eds), Proceedings of the Workshop on Processing of Dependency-Based Grammars, pp. 78–87.
  
• Johannes Heinecke, Jürgen Kunze, Wolfgang Menzel, and Ingo Schröder. 1998. "Eliminative parsing with graded constraints." Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics, pp. 526-530.
• Denys Duchier. 1999. “Axiomatizing dependency parsing using set constraints.” Proceedings of the 6th Meeting on the Mathematics of Language.
• Denys Duchier. 2003. “Configuration of labeled trees under lexicalized constraints and principles.” Journal of Language and Computation.

Week 5 (9/25) Parsing as constraint satisfaction (cont.)

• Denys Duchier and Ralph Debusmann. 2001. “Topological dependency trees: A constraint-based account of linear precedence.” Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics, pp. 180–187.
• duchier_2.py, duchier.py
  

Week 6 (10/2)  Statistical dependency parsing

• Juraskfy and Martin. Chapter 12.
  
• Jason Eisner. 2000. "Bilexical grammars and their cubic-time parsing algorithms." In H. Bunt and A. Nijholt (eds.), Advances in Probabilistic and Other Parsing Technologies. Kluwer. Pp. 29-62.
  
• Christer Samuelsson. 2000. "A statistical theory of dependency syntax." Proceedings of COLING 2000.

Week 7 (10/9) Statistical dependency parsing (cont.)

• Jason Eisner. 1996. "Three new probabilistic models for dependency parsing: An exploration." Proceedings of the 16th International Conference on Computational Linguistics (COLING-96), pp. 340-345.
• Jason Eisner. 1996. An empirical comparison of probability models for dependency grammar. Technical report IRCS-96-11, Institute for Research in Cognitive Science, Univ. of Pennsylvania.

• Hiroyasu Yamada and Yuji Matsumoto. 2003. "Statistical dependency analysis with Support Vector Machines." In Proceedings of the 8th International Workshop on Parsing Technologies (IWPT 03). Nancy, France. pp.195-206.

Week 8 (10/16) Deterministic dependency parsing (cont.)

• Slides (4up)
• Background on Support Vector Machines
  
• Joachim Nivre. 2003. "An efficient algorithm for projective dependency parsing." In Proceedings of the 8th International Workshop on Parsing Technologies (IWPT 03), Nancy, France, pp. 149-160.
• Joachim Nivre and Mario Scholz. 2004. "Deterministic dependency parsing of English text." In Proceedings of COLING 2004, Geneva, Switzerland.
  
• Joachim Nivre, Johan Hall, and Jens Nilsson. 2004. "Memory-based dependency parsing. " In Ng, H. T. and Riloff, E. (eds.) Proceedings of the Eighth Conference on Computational Natural Language Learning (CoNLL), Boston, Massachusetts, pp. 49-56.
• Johan Hall, Joachim Nivre, and Jens Nilsson. 2006. "Discriminative classifiers for deterministic dependency parsing." In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL) Main Conference Poster Sessions, 316-323.

Week 9 (10/23) No class

• Fire!
  

Week 10 (10/30) Deterministic dependency parsing (cont.)

• Joachim Nivre and Jens Nilsson. 2005. "Pseudo-projective dependency parsing." In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 99-106.
• Joachim Nivre, Johan Hall, Jens Nilsson, Gulsen Eryigit, and Svetoslav Marinov. 2006. "Labeled pseudo-projective dependency parsing with Support Vector Machines." In Proceedings of the Tenth Conference on Computational Natural Language Learning (CoNLL).
• Joachim Nivre, Johan Hall, Jens Nilsson, J., Atanas Chanev, Gulsen Eryigit, Sandra Kübler, Svetoslav Marinov, and Erwin Marsi. 2007. MaltParser: A language-independent system for data-driven dependency parsing. Natural Language Engineering, 13(2), 95-135.
• Johan Hall, Jens Nilsson, Joachim Nivre, Gulsen Eryigit, Beata Megyesi, Mattias Nilsson, and Markus Saers. 2007. "Single malt or blended? A study in multilingual parser optimization." In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, 933-939.
• MaltParser

Week 11 (11/6) Spanning tree algorithms

• Slides (4up)
  

• Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajic. 2005. "Non-projective dependency parsing using spanning tree algorithms", HLT-EMNLP.

• Ryan McDonald, K Lerman, Fernando Pereira. 2006. "Multilingual dependency analysis with a two-stage discriminative parser." CoNLL.
• Ryan McDonald and Fernando Pereira. 2006. "Online learning of approximate dependency parsing algorithms." EACL.
• Sebastian Riedal and James Clark. 2006. "Incremental integer linear programming for non-projective dependency parsing." EMNLP.
• MSTparser
  

Week 12 (11/13) Future directions

• Joachim Nivre. 2006. "Constraints on non-projective dependency parsing." EACL.
• Ryan McDonald and Joachim Nivre. 2007. "Characterizing the errors of data-driven dependency parsing models." EMNLP.
• Joachim Nivre. 2007. "Incremental non-projective dependency parsing." NAACL-HLT.

Week 13 (11/20) Future directions and projects

• Tetsuji Nakagawa.  2007. "Multilingual dependency parsing using global geatures" CoNLL.
• David Smith and Jason Eisner.  2007. "Bootstrapping feature-rich dependency parsers with entropic priors." EMNLP.
• Daniel Jurafsky and James H. Martin. 2007. "Machine translation." Chapter 25. Speech and Language Processing. Second Edition. Prentice Hall.

Week 14 (11/27) Projects

• Project wiki

Week 15 (12/4) Projects