Searcharxiv⌕ Search

arXiv subjects

Nathaël Gozlan

Publications and source records attributed to Nathaël Gozlan.

8 recordsLinked to original sources

Computing Barycentres of Measures for Generic Transport Costs

Wasserstein barycentres represent average distributions between multiple probability measures for the Wasserstein distance. The numerical computation of Wasserstein barycentres is notoriously challenging. A common approach is to use Sinkhorn iterations, where an entropic regularisation term is introduced to make the problem more manageable. Another approach involves using fixed-point methods, akin to those employed for computing Fréchet means on manifolds. The convergence of such methods for 2-Wasserstein barycentres, specifically with a quadratic cost function and absolutely continuous measures, was studied by Alvarez-Esteban et al. (2016). In this paper, we delve into the main ideas behind this fixed-point method and explore how it can be generalised to accommodate more diverse transport costs and generic probability measures, thereby extending its applicability to a broader range of problems. We show convergence results for this approach and illustrate its numerical behaviour on several barycentre problems.

math.NA↗

Generalized Wasserstein barycenters between probability measures living on different subspaces

In this paper, we introduce a generalization of the Wasserstein barycenter, to a case where the initial probability measures live on different subspaces of R^d. We study the existence and uniqueness of this barycenter, we show how it is related to a larger multi-marginal optimal transport problem, and we propose a dual formulation. Finally, we explain how to compute numerically this generalized barycenter on discrete distributions, and we propose an explicit solution for Gaussian distributions.

math.PR↗

The deficit in the Gaussian log-Sobolev inequality and inverse Santalo inequalities

We establish dual equivalent forms involving relative entropy, Fisher information and optimal transport costs of inverse Santal{ó} inequalities. We show in particular that the Mahler conjecture is equivalent to some dimensional lower bound on the deficit in the Gaussian logarithmic Sobolev inequality. We also derive from existing results on inverse Santal{ó} inequalities some sharp lower bounds on the deficit in the Gaussian logarithmic Sobolev inequality.

math.FA↗

Multiple sets exponential concentration and higher order eigenvalues

On a generic metric measured space, we introduce a notion of improved concentration of measure that takes into account the parallel enlargement of k distinct sets. We show that the k-th eigenvalues of the metric Laplacian gives exponential improved concentration with k sets. On compact Riemannian manifolds, this allows us to recover estimates on the eigenvalues of the Laplace-Beltrami operator in the spirit of an inequality of Chung, Grigory'an and Yau [11].

math.PR↗

Functional inequalities for Gaussian convolutions of compactly supported measures: explicit bounds and dimension dependence

The aim of this paper is to establish various functional inequalities for the convolution of a compactly supported measure and a standard Gaussian distribution on Rd. We especially focus on getting good dependence of the constants on the dimension. We prove that the Poincar{é} inequality holds with a dimension-free bound. For the logarithmic Sobolev inequality, we improve the best known results (Zimmermann, JFA 2013) by getting a bound that grows linearly with the dimension. We also establish transport-entropy inequalities for various transport costs.

math.PR↗

Displacement convexity of entropy and related inequalities on graphs

We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type inequalities, a Talagrand transport-entropy inequality, certain HWI type as well as log-Sobolev type inequalities in discrete settings. To illustrate through examples, we apply our results to the complete graph and to the hypercube for which our results are optimal -- by passing to the limit, we recover the classical log-Sobolev inequality for the standard Gaussian measure with the optimal constant.

math.PR↗