← Search

Mathieu Lacroix

2 accepted papers

2025

Bregman Conditional Random Fields: Sequence Labeling with Parallelizable Inference Algorithms

ACL 2025long

We propose a novel discriminative model for sequence labeling called Bregman conditional random fields (BCRF).Contrary to standard linear-chain conditional random fields,BCRF allows fast parallelizable inference algorithms based on iterative Bregman projections.We show how such models can be learned…

2024

Predicting Lagrangian Multipliers for Mixed Integer Linear Programs

ICML 2024poster

Lagrangian Relaxation stands among the most efficient approaches for solving Mixed Integer Linear Programs (MILPs) with difficult constraints. Given any duals for these constraints, called Lagrangian Multipliers (LMs), it returns a bound on the optimal value of the MILP, and Lagrangian methods seek…

Cited by 4SourcePDFScholar