4 papers
A Voronoi Cell Formulation for Principled Token Pruning in Late-Interaction Retrieval Models
Yash Kankanampati, Yuxuan Zong, Nadi Tomeh +2
Late-interaction models such as ColBERT offer competitive performance across various retrieval tasks but require storing a dense embedding for each document token, leading to a sub…
Bundle Network: a Machine Learning-Based Bundle Method
Francesca Demelas, Joseph Le Roux, Antonio Frangioni +3
This paper presents Bundle Network, a learning-based algorithm inspired by the Bundle Method for convex non-smooth minimization problems. Unlike classical approaches that rely on h…
Bregman Conditional Random Fields: Sequence Labeling with Parallelizable Inference Algorithms
Caio Corro, Mathieu Lacroix, Joseph Le Roux
We propose a novel discriminative model for sequence labeling called Bregman conditional random fields (BCRF). Contrary to standard linear-chain conditional random fields, BCRF all…
Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
Francesco Demelas, Joseph Le Roux, Mathieu Lacroix +1
Lagrangian relaxation stands among the most efficient approaches for solving a Mixed Integer Linear Programs (MILP) with difficult constraints. Given any duals for these constraint…