Dependency Structures and Lexicalized Grammars

ETH Zürich: Autumn 2021

Course Description

Dependency parsing is a fundamental task in natural language processing. This seminar explores a variety of algorithms for efficient dependency parsing and their derivatioin in a unified algebraic framework. The core ideas behind the mathematics of dependency parsing are explored.

Time: Tues 16-18h Zoom (recurring link sent at start of semester).

Materials: Dependency Structures and Lexicalized Grammars: An Algebraic Approach

Syllabus

	Topic	Materials	Presenters
Week 1	Introduction		Ryan Cotterell
Week 2	Chapters 1&2: Introduction to Dependency Parsing	Slides	Jan Kogler, Jens Brunner, Sangbeom Park, Jan Appel
Week 3	Chapter 3: Projective Dependency Structures	Slides	Michael Heider, Federico Mantovani, Liva Schaffner, Andrea Raguso
Week 4	Chapter 4: Dependency Structures of Bounded Degree	Slides	Tilman de Lanversin, Nathan Neike, Rafael Fernandes, David Hofer
Week 5	Chapter 5: Dependency Structures without Crossings	Slides	Dominic Portmann, Alexander Hubanov, Veit Billinger
Week 6	Chapter 6: Structures and Grammars	Slides	Bernhard Maennel, Simon Gautschi, Liang Haiji
Week 7	Chapter 7: Regular Dependency Languages	Slides	Johannes Meyer, Björn Kaufmann, Laurent Wirz, Sebastian Müller
Week 8	Chapter 8
Week 9	Chapter 9