Lundi 11 Mai

Heure:	14:00 - 15:00
Lieu:	Salle B107, bâtiment B, Université de Villetaneuse
Résumé:	Structured Prediction, Optimization and Deep Syntax
Description:	Caio Filippo Corro A sequence of words is not a sufficient representation for efficient processing of natural languages. In order to extract information from sentences, we need to decode their underlying abstract structure(s). Unfortunately, grammar formalisms that are able to properly capture complicated phenomena encountered in natural languages (wh-movements, cross-serial dependencies,...) have a repelling complexity. The work in this thesis will focus on developing efficient parsing algorithms for various formalisms (TAG, LCFRS, RCG) using optimization methods (Lagrangian relaxation, dual decomposition).