Joseph Le Roux

Table of Contents

leroux-at-lipn.fr

I am a Professor at USPN (Université Sorbonne Paris Nord aka Paris 13). I work in NLP with a dash of ML for Optimization.

News

  • 31/03/26 We are hiring an engineer. See here!
  • 25/03/26 I gave a talk at Maynooth University on Diffusion for Sequence Labelling.
  • 20/01/26 We are looking for Master's students in ML for Combinatorial Optimisation: internship 1 and internship 2.
  • 09/12/25 I gave a talk to the "Axe Complexité" at LIPN on Bregman CRFs.
  • 01/09/25 Starting as a Full Professor at USPN!
  • 26/07/25 Attending ACL25. Check out our paper Bregman CRF: Sequence Labeling with Parallelizable Inference Algorithms!
  • 09/07/25 Francesca Demelas defended her Ph.D. thesis. Congrats!

Publications

Conferences

  1. Bregman Conditional Random Fields: Sequence Labeling with Parallelizable Inference Algorithms Caio Corro, Mathieu Lacroix, Joseph Le Roux, ACL 2025 (pdf)
  2. Scaling Graph-Based Dependency Parsing with Arc Vectorization and Attention-Based Refinement Nicolas Floquet, Joseph Le Roux, Nadi Tomeh, Thierry Charnois, NAACL 2025 (pdf)
  3. Predicting Lagrangian Multipliers for Mixed Integer Linear Programs Francesco Demelas, Joseph Le Roux, Mathieu Lacroix, Axel Parmentier, ICML 2024 (pdf)
  4. Attention sur les spans pour l’analyse syntaxique en constituants Nicolas Floquet, Nadi Tomeh, Joseph Le Roux, Thierry Charnois, TALN 2023 (pdf)
  5. Higher-Order Dependency Parsing for Arc-Polynomial Score Functions via Gradient-Based Methods and Genetic Algorithm Xudong Zhang, Joseph Le Roux, Thierry Charnois, AACL 2022 (pdf)
  6. Exploiting Inductive Bias in Transformers for Unsupervised Disentanglement of Syntax and Semantics with VAEs Ghazi Felhi, Joseph Le Roux, Djamé Seddah NAACL 2022 (pdf)
  7. Strength in Numbers: Averaging and Clustering Effects in Mixture of Experts for Graph-Based Dependency Parsing Xudong Zhang, Joseph Le Roux, Thierry Charnois, IWPT 2021 (pdf)
  8. Multitask Easy-First Dependency Parsing: Exploiting Complementarities of Different Dependency Representations Yash Kankanampati, Joseph Le Roux, Nadi Tomeh, Dima Taji, Nizar Habash, COLING 2020 (pdf)
  9. Representation Learning and Dynamic Programming for Arc-Hybrid Parsing Joseph Le Roux, Antoine Rozenknop, Mathieu Lacroix, CoNLL 2019 (pdf)
  10. Efficient Discontinuous Phrase-Structure Parsing via the Generalized Maximum Spanning Arborescence Caio Corro, Joseph Le Roux, Mathieu Lacroix, EMNLP 2017 (pdf)
  11. Dependency Parsing with Bounded Block Degree and Well-nestedness via Lagrangian Relaxation and Branch-and-Bound Caio Corro, Joseph Le Roux, Mathieu Lacroix, Antoine Rozenknop, Roberto Wolfler Calvo, ACL 2026 (pdf)
  12. Deep Lexical Segmentation and Syntactic Parsing in the Easy-First Dependency Framework Matthieu Constant, Joseph Le Roux, Nadi Tomeh, NAACL 2016 (pdf)
  13. Dependency Representations for Lexical Segmentation Matthieu Constant, Joseph Le Roux, SPMRL 2015 (pdf)
  14. Foreebank: Syntactic Analysis of Customer Support Forums Rasoul Kaljahi, Jennifer Foster, Johann Roturier, Corentin Ribeyre, Teresa Lynn, Joseph Le Roux, EMNLP 2015 (pdf)
  15. Syntactic Parsing and Compound Recognition via Dual Decomposition: Application to French Joseph Le Roux, Antoine Rozenknop and Matthieu Constant, COLING 2014 (pdf)
  16. LIPN-CORE: Semantic Text Similarity using n-grams, WordNet, Syntactic Analysis, ESA and Information Retrieval based Features Davide Buscaldi,Joseph Le Roux, Jorge Garcia-Flores and Adrian Popescu, (*SEM) 2013 (pdf)
  17. Combining PCFG-LA Models with Dual Decomposition: A Case Study with Function Labels and Binarization Joseph Le Roux, Antoine Rozenknop and Jennifer Foster, EMNLP 2013 (pdf)
  18. Semi-supervised Dependency Parsing using Lexical Affinities Seyed Abolghasem Mirroshandel, Alexis Nasr and Joseph Le Roux, ACL 2012 (pdf)
  19. Towards Using Data Driven Lemmatization for Statistical Constituent Parsing of Italian Djame Seddah, Joseph Le Roux and Benoit Sagot, EVALITA 2012 (pdf)
  20. Statistical Parsing of Spanish and Data Driven Lemmatization Joseph Le Roux, Benoit Sagot and Djame Seddah, SP-SEM-MRL 2012 (pdf)
  21. Generative Constituent Parsing and Discriminative Dependency Reranking: Experiments on English and French Joseph Le Roux, Benoit Favre, Alexis Nasr and Seyed Abolghasem Mirroshandel, SP-SEM-MRL 2012 (pdf)
  22. Modeles generatif et discriminant en analyse syntaxique : experiences sur le corpus arbore de Paris 7 Joseph Le Roux, Benoit Favre, Seyed Abolghasem Mirroshandel, Alexis Nasr, TALN 2011 (pdf)
  23. From News to Comment: Resources and Benchmarks for Parsing the Language of Web 2.0 Jennifer Foster, Ozlem Cetinoglu, Joachim Wagner, Joseph Le Roux, Joakim Nivre, Deirdre Hogan and Josef van Genabith, IJCNLP 2011 (pdf)
  24. Handling Unknown Words in Statistical Latent-Variable Parsing Models for Arabic, English and French Mohammed Attia, Jennifer Foster, Deirdre Hogan, Joseph Le Roux, Lamia Tounsi and Josef van Genabith, SPMRL 2010 (pdf)
  25. Analyse deductive pour les grammaires d'interaction Joseph Le Roux, TALN 2009 (pdf)
  26. Deductive Parsing in Interaction Grammars Joseph Le Roux, IWPT 2009 (pdf)
  27. Calculs d'unification sur les arbres de derivation TAG Sylvain Schmitz, Joseph Le Roux, TALN 2008 (pdf)
  28. Intersection Optimization is NP-Complete Guillaume Bonfante and Joseph Le Roux, FSMNLP 2007 (pdf)
  29. Lexical disambiguation with polarities and automata Guillaume Bonfante, Joseph Le Roux and Guy Perrier CIAA 2006 (pdf)
  30. XMG: un compilateur de meta-grammaires extensible Denys Duchier, Joseph Le Roux, Yannick Parmentier, TALN 2005 (pdf)
  31. The Metagrammar Compiler: An NLP Application with a Multi-paradigm Architecture Denys Duchier, Joseph Le Roux, Yannick Parmentier, MOZ 2004 (pdf)

Workshops with reviewing committee

  1. Challenging the Semi-Supervised VAE Framework for Text Classification Ghazi Felhi, Joseph Le Roux, Djamé Seddah, INSIGHTS 2021 (pdf)
  2. Transforming Dependency Structures to LTAG Derivation Trees Caio Corro, Joseph Le Roux, TAG+13 2017 (pdf)
  3. #hardtoparse: POS Tagging and Parsing the Twitterverse Jennifer Foster , Ozlem Cetinoglu , Joachim Wagner, Joseph Le Roux, Stephen Hogan, Joakim Nivre, Deirdre Hogan, Josef van Genabith, AAAI 2011 Workshop On Analyzing Microtexts (pdf)
  4. Feature Unification in TAG Derivation Trees Sylvain Schmitz, Joseph Le Roux, TAG+9 2008 (pdf)
  5. A constraint driven metagrammar Joseph Le Roux, Benoit Crabbe, Yannick Parmentier TAG+8 2006 (pdf)

Journals

  1. XMG : eXtensible MetaGrammar Benoit Crabbé, Denys Duchier, Claire Gardent, Joseph Le Roux, Yannick Parmentier, Computational Linguistics 39, 3 (2013) (pdf)
  2. Compound Recognition and PCFG-LA Parsing with Word Lattices and Conditional Random Fields Matthieu Constant, Joseph Le Roux, Anthony Sigogne, ACM Transactions on Speech and Language Processing. Special Issue on Multiword Expressions. 10(3). 2013 (pdf)
  3. Modelisation de la coordination dans les grammaires d'Interaction Joseph Le Roux and Guy Perrier, TAL 47-3 2007 (pdf)

Others (shared tasks, demo session, student summer school)

  1. DCU-Paris13 Systems for the SANCL 2012 Shared Task Joseph Le Roux, Jennifer Foster, Joachim Wagner, Rasul Samad Zadeh Kaljahi, Anton Bryl, SANCL Shared Task 2012 (pdf)
  2. MACAON An NLP Tool Suite for Processing Word Lattices Alexis Nasr, Frederic Bechet, Jean Francois Rey, Benoit Favre, Joseph Le Roux, ACL 2011 (DEMO) (pdf)
  3. A Toolchain for Grammarians Bruno Guillaume, Joseph Le Roux, Jonathan Marchand, Guy Perrier, Karen Fort and Jennifer Plannul, COLING 2008 (DEMO) (pdf)
  4. XMG: a Multi-formalism Metagrammatical Framework Yannick Parmentier, Joseph Le Roux, ESSLLI 2005 (pdf)

Academia

  1. HDR Combinations, Scoring Functions, And Beyond: Contributions in Natural Language Parsing (2024)
  2. Ph.D. Thesis (in French) La coordination dans les grammaires d'interaction (pdf) (2007)

Projects

  • SemiAmor (ANR CE23-2023-0005) Principal Investigator Lagrangian Methods and Semi-Amortization for NLP
  • ParSiTi (ANR-16-CE33-0021) Local Coordinator NLP for Social Media, Microtexts and User-Generated Contents

Supervisions

Present

  • Yash Kankanampati Ph.D. Candidate (with Nadi Tomeh) Started Oct. 2024, Efficient RAG
  • Nicolas Floquet Ph.D. Candidate (with Thierry Charnois and Nadi Tomeh) Started Oct. 2022, Efficient Transformers and Parsing
  • Alexandre Schulz Ph.D. Candidate (with Roberto Wolfler-Calvo and Mathieu Lacroix) Started Oct. 2022, Primal and Dual Neural-based Heuristics for MIP solving

Past

  • Francesca Demelas Ph.D. Candidate (with Roberto Wolfler-Calvo, Mathieu Lacroix, Antonio Frangioni, Emiliano Traversi) Oct. 2022-Jul. 2025, ML for Langrangian Relaxation
  • Ghazi Felhi Ph.D. (with Adeline Nazarenko and Djamé Seddah) Nov. 2019-Jan. 2023, Unsupervised Disentanglement with VAEs
  • Xudong Zhang Ph.D (with Thierry Charnois) Oct. 2018-May 2022, Energy Networks and Higher-Order Parsing
  • Caio Corro Ph.D. (with Adeline Nazarenko) Nov. 2014-Mar. 2018, Lagrangian Relaxation Methods for Deep Syntax

Service

Reading Groups / Seminars

Teaching

Author: Joseph Le Roux

Emacs 30.2 (Org mode 9.7.11)