125 citations
- Centre de Recherche en Économie et StatistiqueFR30 papers
- Centre for Research in Engineering Surface TechnologyIE14 papers
- Center for Responsible TravelUS9 papers
- Centre National de la Recherche ScientifiqueFR7 papers
- École Nationale de la Statistique et de l'Analyse de l'InformationFR6 papers
- Université Paris Dauphine-PSLFR4 papers
- Centre de Recherche en Mathématiques de la DécisionFR3 papers
- Columbia UniversityUS3 papers
- Criteo (France)FR3 papers
- École PolytechniqueFR3 papers
- HEC ParisFR3 papers
- Laboratoire de Probabilités et Modèles AléatoiresFR3 papers
4 papers · 2 filters
Pure Exploration and Regret Minimization in Matching Bandits
Flore Sentenac, Jialin Yi, Clément Calauzènes +2
Finding an optimal matching in a weighted graph is a standard combinatorial problem. We consider its semi-bandit version where either a pair or a full matching is sampled sequentia…
Decentralized Learning in Online Queuing Systems
Flore Sentenac, Etienne Boursier, Vianney Perchet
Motivated by packet routing in computer networks, online queuing systems are composed of queues receiving packets at different rates. Repeatedly, they send packets to servers, each…
Kernel Stein Discrepancy Descent
Anna Korba, Pierre-Cyril Aubin-Frankowski, Szymon Majewski +1
Among dissimilarities between probability distributions, the Kernel Stein Discrepancy (KSD) has received much interest recently. We investigate the properties of its Wasserstein gr…
Low-Rank Sinkhorn Factorization
Meyer Scetbon, Marco Cuturi, Gabriel Peyré
Several recent applications of optimal transport (OT) theory to machine learning have relied on regularization, notably entropy and the Sinkhorn algorithm. Because matrix-vector pr…