English
Related papers

Related papers: From Generalisation Error to Transportation-cost I…

200 papers

New transportation cost inequalities are derived by means of elementary large deviation reasonings. Their dual characterization is proved; this provides an extension of a well-known result of S. Bobkov and F. G\"{o}tze. Their tensorization…

Probability · Mathematics 2007-05-23 Nathael Gozlan , Christian Léonard

In this paper, we provide a characterization of a large class of transportation-cost inequalities in terms of exponential integrability of the cost function under the reference probability measure. Our results completely extend the previous…

Probability · Mathematics 2007-05-23 Nathael Gozlan

This paper explores the connection between a generalized Riesz electric energy and norms on the set of probability measures defined in terms of duality. We derive functional inequalities linking these two notions, recovering and…

Probability · Mathematics 2023-01-24 David García-Zelada , David Padilla-Garza

We discuss transportation cost inequalities for uniform measures on convex bodies, and connections with other geometric and functional inequalities. In particular, we show how transportation inequalities can be applied to the slicing…

Metric Geometry · Mathematics 2008-02-08 Mark W. Meckes

We show that the quadratic transportation cost inequality $T_2$ is equivalent to both a Poincar\'e inequality and a strong form of the Gaussian concentration property. The main ingredient in the proof is a new family of inequalities, called…

Probability · Mathematics 2007-05-23 Patrick Cattiaux , Arnaud Guillin

Change of measure inequalities translate divergences between probability measures into explicit bounds on event probabilities, and play an important role in deriving probabilistic guarantees in learning theory, information theory, and…

Information Theory · Computer Science 2026-05-28 Yanxiao Liu , Yijun Fan , Deniz Gündüz

We establish an improved form of the classical logarithmic Sobolev inequality for the Gaussian measure restricted to probability densities which satisfy a Poincar\'e inequality. The result implies a lower bound on the deficit in terms of…

Probability · Mathematics 2014-10-28 Max Fathi , Emanuel Indrei , Michel Ledoux

Understanding the generalization of deep neural networks is one of the most important tasks in deep learning. Although much progress has been made, theoretical error bounds still often behave disparately from empirical observations. In this…

Machine Learning · Computer Science 2021-11-09 Ching-Yao Chuang , Youssef Mroueh , Kristjan Greenewald , Antonio Torralba , Stefanie Jegelka

We prove transportation-cost inequalities for the law of SDE solutions driven by general Gaussian processes. Examples include the fractional Brownian motion, but also more general processes like bifractional Brownian motion. In case of…

Probability · Mathematics 2016-09-22 Sebastian Riedel

Quantum functional inequalities (e.g. the logarithmic Sobolev- and Poincar\'e inequalities) have found widespread application in the study of the behavior of primitive quantum Markov semigroups. The classical counterparts of these…

Quantum Physics · Physics 2017-10-11 Cambyse Rouzé , Nilanjana Datta

In this paper we analyze a mass transportation problem in a bounded domain with the possibility to transport mass to/from the boundary, paying the transport cost, that is given by the Euclidean distance plus an extra cost depending on the…

Functional Analysis · Mathematics 2016-09-28 Samer Dweik

Information measures can be constructed from R\'enyi divergences much like mutual information from Kullback-Leibler divergence. One such information measure is known as Sibson $\alpha$-mutual information and has received renewed attention…

Information Theory · Computer Science 2025-07-14 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

This work establishes that an optimal transport~(OT) problem regularized by a given $f$-divergence admits the same solution as another OT problem regularized by a different $g$-divergence, under an appropriate transformation of the cost…

Statistics Theory · Mathematics 2026-04-24 Maxime Nicaise , Yaiza Bermudez , Samir M. Perlaza

We revisit the duality theorem for multimarginal optimal transportation problems. In particular, we focus on the Coulomb cost. We use a discrete approximation to prove equality of the extremal values and some careful estimates of the…

Analysis of PDEs · Mathematics 2015-05-08 Luigi De Pascale

Transfer learning, or domain adaptation, is concerned with machine learning problems in which training and testing data come from possibly different probability distributions. In this work, we give an information-theoretic analysis of the…

Information Theory · Computer Science 2024-08-09 Xuetong Wu , Jonathan H. Manton , Uwe Aickelin , Jingge Zhu

This paper is concerned with a posteriori error bounds for linear transport equations and related questions of contriving corresponding adaptive solution strategies in the context of Discontinuous-Petrov-Galerkin schemes. After indicating…

Numerical Analysis · Mathematics 2019-02-22 W. Dahmen , R. P. Stevenson

In this paper, we give necessary and sufficient conditions for Talagrand's like transportation cost inequalities on the real line. This brings a new wide class of examples of probability measures enjoying a dimension-free concentration of…

Probability · Mathematics 2007-05-23 Nathael Gozlan

We consider the problem of optimal transportation with general cost between a empirical measure and a general target probability on R d , with d $\ge$ 1. We extend results in [19] and prove asymptotic stability of both optimal transport…

Statistics Theory · Mathematics 2021-02-24 Eustasio del Barrio , Alberto González-Sanz , Jean-Michel Loubes

The aim of this work is to provide bounds connecting two probability measures of the same event using R\'enyi $\alpha$-Divergences and Sibson's $\alpha$-Mutual Information, a generalization of respectively the Kullback-Leibler Divergence…

Information Theory · Computer Science 2020-01-20 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

In this paper, we consider Poincar\'e inequalities for non euclidean metrics on $\mathbb{R}^d$. These inequalities enable us to derive precise dimension free concentration inequalities for product measures. This technique is appropriate for…

Probability · Mathematics 2012-03-05 Nathael Gozlan
‹ Prev 1 2 3 10 Next ›