output
20142022
most citedStochastic Optimization for Large-scale Optimal Transport

147 citations

30 papers

math.DG2022★ 2 cited

A geometric Laplace method

Flavien Léger, François-Xavier Vialard

A classical tool for approximating integrals is the Laplace method. The first-order, as well as the higher-order Laplace formula is most often written in coordinates without any ge…

math.AP2022

From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows

Thomas Gallouët, Andrea Natale, Gabriele Todeschi

We introduce a time discretization for Wasserstein gradient flows based on the classical Backward Differentiation Formula of order two. The main building block of the scheme is the…

math.NA2022

Quantitative Stability of Barycenters in the Wasserstein Space

Guillaume Carlier, Alex Delalande, Quentin Merigot

Wasserstein barycenters define averages of probability measures in a geometrically meaningful way. Their use is increasingly popular in applied fields, such as image, geometry or l…

math.AP2022

Mass concentration in rescaled first order integral functionals

Antonin Monteil, Paul Pegon

We consider first order local minimization problems of the form under a mass constraint . We prove that the minimal…

math.ST2022

Is interpolation benign for random forest regression?

Ludovic Arnould, Claire Boyer, Erwan Scornet

Statistical wisdom suggests that very complex models, interpolating training data, will be poor at predicting unseen examples.Yet, this aphorism has been recently challenged by the…

math.OC2021★ 3 cited

Regularity theory and geometry of unbalanced optimal transport

Thomas Gallouët, Roberta Ghezzi, François-Xavier Vialard

Using the dual formulation only, we show that the regularity of unbalanced optimal transport also called entropy-transport inherits from the regularity of standard optimal transpor…

stat.ML2021★ 2 cited

Model-based Clustering with Missing Not At Random Data

Aude Sportisse, Matthieu Marbac, Fabien Laporte +4

Model-based unsupervised learning, as any learning task, stalls as soon as missing data occurs. This is even more true when the missing data are informative, or said missing not at…

math.ST2021

Parameter tuning and model selection in optimal transport with semi-dual Brenier formulation

Adrien Vacher, François-Xavier Vialard

Over the past few years, numerous computational models have been developed to solve Optimal Transport (OT) in a stochastic setting, where distributions are represented by samples a…

math.AP2021

Convergence of a Lagrangian discretization for barotropic fluids and porous media flow

Thomas Gallouët, Quentin Merigot, Andrea Natale

When expressed in Lagrangian variables, the equations of motion for compressible (barotropic) fluids have the structure of a classical Hamiltonian system in which the potential ene…

eess.SP2021★ 6 cited

Towards Off-the-grid Algorithms for Total Variation Regularized Inverse Problems

Yohann de Castro, Vincent Duval, Romain Petit

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an…

math.AP2020★ 10 cited

Stability in Gagliardo-Nirenberg-Sobolev inequalities: flows, regularity and the entropy method

Matteo Bonforte, Jean Dolbeault, Bruno Nazaret +1

The purpose of this work is to establish a quantitative and constructive stability result for a class of subcritical Gagliardo-Nirenberg-Sobolev inequalities which interpolates bet…

math.ST2018★ 127 cited

Sample Complexity of Sinkhorn divergences

Aude Genevay, Lénaic Chizat, Francis Bach +2

Optimal transport (OT) and maximum mean discrepancies (MMD) are now routinely used in machine learning to compare probability measures. We focus in this paper on \emph{Sinkhorn div…

math.AP2018★ 6 cited

Generalized compressible flows and solutions of the H(div) geodesic problem

Thomas Gallouët, Andrea Natale, François-Xavier Vialard

We study the geodesic problem on the group of diffeomorphism of a domain MRd, equipped with the H(div) metric. The geodesic equations coincide with the Camassa-Holm equati…

math.OC2018★ 1 cited

On Representer Theorems and Convex Regularization

Claire Boyer, Antonin Chambolle, Yohann De Castro +3

We establish a general principle which states that regularizing an inverse problem with a convex function yields solutions which are convex combinations of a small number of atoms.…

math.PR2018★ 12 cited

Stein operators, kernels and discrepancies for multivariate continuous distributions

Guillaume Mijoule, Gesine Reinert, Yvik Swan

In this paper we present a general framework for Stein's method for multivariate continuous distributions. The approach gives a collection of Stein characterisations, among which w…

math.PR2018★ 7 cited

Regularity of solutions of the Stein equation and rates in the multivariate central limit theorem

Thomas Gallouët, Guillaume Mijoule, Yvik Swan

Consider the multivariate Stein equation , where is a standard -dimensional Gaussian random vector, and let be the solution give…

math.AP2018

Embedding Camassa-Holm equations in incompressible Euler

François-Xavier Vialard, Andrea Natale

In this article, we show how to embed the so-called CH2 equations into the geodesic flow of the Hdiv metric in 2D, which, itself, can be embedded in the incompressible Euler equati…

math.OC2017★ 14 cited

A Low-Rank Approach to Off-The-Grid Sparse Deconvolution

Paul Catala, Vincent Duval, Gabriel Peyré

We propose a new solver for the sparse spikes deconvolution problem over the space of Radon measures. A common approach to off-the-grid deconvolution considers semidefinite (SDP) r…

math.NA2017★ 2 cited

Minimal convex extensions and finite difference discretization of the quadratic Monge-Kantorovich problem

Jean-David Benamou, Vincent Duval

We present an adaptation of the MA-LBR scheme to the Monge-Amp{è}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive…

math.NA2017★ 3 cited

Optimal Transport for Diffeomorphic Registration

Jean Feydy, Benjamin Charlier, François-Xavier Vialard +1

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in…

math.OC2017

A study of the dual problem of the one-dimensional L-infinity optimal transport problem with applications

Luigi De Pascale, Jean Louet

The Monge-Kantorovich problem for the infinite Wasserstein distance presents several peculiarities. Among them the lack of convexity and then of a direct duality. We study in dimen…

math.OC2017★ 5 cited

The entropic regularization of the Monge problem on the real line

Simone Di Marino, Jean Louet

We study the entropic regularization of the optimal transport problem in dimension 1 when the cost function is the distance c(x, y) = |y -- x|. The selected plan at the limit is, a…

cs.GR2016★ 35 cited

Quantum Optimal Transport for Tensor Field Processing

Gabriel Peyré, Lenaïc Chizat, François-Xavier Vialard +1

This article introduces a new notion of optimal transport (OT) between tensor fields, which are measures whose values are positive semidefinite (PSD) matrices. This "quantum" formu…

math.OC2016★ 147 cited

Stochastic Optimization for Large-scale Optimal Transport

Genevay Aude, Marco Cuturi, Gabriel Peyré +1

Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited becau…