English
Related papers

Related papers: Talagrand Concentration Inequalities for Stochasti…

200 papers

We establish some quantitative concentration estimates for the empirical measure of many independent variables, in transportation distances. As an application, we provide some error bounds for particle simulations in a model mean field…

Probability · Mathematics 2013-09-19 Francois Bolley , Arnaud Guillin , Cedric Villani

By using Girsanov transformation and martingale representation, Talagrand-type transportation cost inequalities, with respect to both the uniform and the $L^2$ distances on the global free path space, are established for the segment process…

Probability · Mathematics 2012-05-11 Jianhai Bao , Feng-Yu Wang , Chenggui Yuan

Talagrand's inequalities make a link between two fundamentals concepts of probability: transport of measures and entropy. The study of the counterpart of these inequalities in the context of free probability has been initiated by Biane and…

Probability · Mathematics 2012-09-12 Mylène Maïda , Édouard Maurel-Segala

We give a necessary and sufficient condition for transport-entropy inequalities in dimension one. As an application, we construct a new example of a probability distribution verifying Talagrand's T2 inequality and not the logarithmic…

Probability · Mathematics 2012-03-05 Nathael Gozlan

Transport based distances, such as the Wasserstein distance and earth mover's distance, have been shown to be an effective tool in signal and image analysis. The success of transport based distances is in part due to their Lagrangian nature…

Computer Vision and Pattern Recognition · Computer Science 2016-09-29 Matthew Thorpe , Serim Park , Soheil Kolouri , Gustavo K. Rohde , Dejan Slepčev

We give a new proof of the sharp symmetrized form of Talagrand's transport-entropy inequality. Compared to stochastic proofs of other Gaussian functional inequalities, the new idea here is a certain coupling induced by time-reversed…

Probability · Mathematics 2024-07-15 Thomas A. Courtade , Max Fathi , Dan Mikulincer

We introduce a concentration property for probability measures on $\scriptstyle{R^n}$, which we call Property~($\scriptstyle\tau$); we show that this property has an interesting stability under products and contractions (Lemmas 1,~2,~3).…

Functional Analysis · Mathematics 2009-09-25 Bernard Maurey

During the last two decades, concentration inequalities have been the subject of exciting developments in various areas, including convex geometry, functional analysis, statistical physics, high-dimensional statistics, pure and applied…

Information Theory · Computer Science 2015-02-26 Maxim Raginsky , Igal Sason

We establish a variant of the log-Sobolev and transport-information inequalities for mixture distributions. If a probability measure $\pi$ can be decomposed into components that individually satisfy such inequalities, then any measure $\mu$…

Information Theory · Computer Science 2026-03-16 Jonathan Niles-Weed

Following Talagrand's concentration results for permutations picked uniformly at random from a symmetric group [Tal95], Luczak and McDiarmid have generalized it to more general groups G of permutations which act suitably 'locally'. Here we…

Probability · Mathematics 2017-06-28 Paul-Marie Samson

Concentration of measure has been argued to be the fundamental cause of adversarial vulnerability. Mahloujifar et al. presented an empirical way to measure the concentration of a data distribution using samples, and employed it to find…

Machine Learning · Computer Science 2021-03-25 Jack Prescott , Xiao Zhang , David Evans

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

Machine Learning · Statistics 2022-12-08 Muhammad Abdullah Naeem , Miroslav Pajic

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen…

Computation · Statistics 2026-04-28 Daniel Paulin , Peter A. Whalley

In this paper, we prove a Talagrand's T2 transportation cost-information inequality for the law of a stochastic wave equation in spatial dimension d=3 driven by the Gaussian random field, white in time and correlated in space, on the…

Probability · Mathematics 2019-01-25 Yumeng Li , Xinyu Wang

Equilibrium properties in statistical physics are obtained by computing averages with respect to Boltzmann-Gibbs measures, sampled in practice using ergodic dynamics such as the Langevin dynamics. Some quantities however cannot be computed…

Numerical Analysis · Mathematics 2023-01-02 Gabriel Stoltz

In this short note we derive concentration inequalities for the empirical absolute moments of square symmetric matrices with independent symmetrically distributed +/-1 entries. Most of the previous results of this type are limited to…

Probability · Mathematics 2017-04-25 Ilya Soloveychik , Vahid Tarokh

In this paper, one investigates the following type of transportation-information $T_cI$ inequalities: $\alpha(T_c(\nu,\mu))\le I(\nu|\mu)$ for all probability measures $\nu$ on some metric space $(\XX, d)$, where $\mu$ is a given…

Probability · Mathematics 2010-04-13 Arnaud Guillin , Christian Leonard , Liming Wu , Nian Yao

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform…

Probability · Mathematics 2017-03-24 Hanchao Wang , Zhengyan Lin , Zhonggen Su

The goal of the present paper is to discuss new transport inequalities for convex measures. We retrieve some dimensional forms of Brascamp-Lieb inequalities. We also give some quantitative forms involving the Wasserstein's distances.

Functional Analysis · Mathematics 2017-02-27 Erik Thomas

We prove concentration inequalities for general functions of weakly dependent random variables satisfying the Dobrushin condition. In particular, we show Talagrand's convex distance inequality for this type of dependence. We apply our…

Probability · Mathematics 2014-09-02 Daniel Paulin