English
Related papers

Related papers: Concentration inequalities for log-concave distrib…

200 papers

In this article, we derive a new covariance estimate. The estimate has a similar structure as the Brascamp-Lieb inequality and is optimal for ferromagnetic Gaussian measures. It can be naturally applied to deduce decay of correlations of…

Probability · Mathematics 2014-02-24 Georg Menz

We prove a log-Sobolev inequality for a certain class of log-concave measures in high dimension. These are the probability measures supported on the unit cube in R^n whose density takes the form exp(-H) where the function H is assumed to be…

Metric Geometry · Mathematics 2012-12-18 Bo'az Klartag

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and…

Statistics Theory · Mathematics 2019-05-13 Andreas Maurer , Massimiliano Pontil

Motivated by the barycenter problem in optimal transportation theory, Kolesnikov--Werner recently extended the notion of the Legendre duality relation for two functions to the case for multiple functions. We further generalize the duality…

Functional Analysis · Mathematics 2024-10-10 Shohei Nakamura , Hiroshi Tsuji

It is known that by dualizing the Bochner-Lichnerowicz-Weitzenb\"{o}ck formula, one obtains Poincar\'e-type inequalities on Riemannian manifolds equipped with a density, which satisfy the Bakry-\'Emery Curvature-Dimension condition…

Differential Geometry · Mathematics 2017-11-27 Alexander V. Kolesnikov , Emanuel Milman

We explore the applications of our previously established likelihood-ratio method for deriving concentration inequalities for a wide variety of univariate and multivariate distributions. New concentration inequalities for various…

Statistics Theory · Mathematics 2014-09-23 Xinjia Chen

An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean. These bounds significantly improve on the bounds obtained…

Probability · Mathematics 2019-03-06 Matthieu Fradelizi , Mokshay Madiman , Liyao Wang

Mixed $f$-divergences, a concept from information theory and statistics, measure the difference between multiple pairs of distributions. We introduce them for log concave functions and establish some of their properties. Among them are…

Functional Analysis · Mathematics 2016-06-29 Umut Caglar , Elisabeth M. Werner

The optimal transport map between the standard Gaussian measure and an $\alpha$-strongly log-concave probability measure is $\alpha^{-1/2}$-Lipschitz, as first observed in a celebrated theorem of Caffarelli. In this paper, we apply two…

Probability · Mathematics 2022-03-10 Sinho Chewi , Aram-Alexandre Pooladian

We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use…

Probability · Mathematics 2007-05-23 J. -R. Chazottes , P. Collet , C. Kuelske , F. Redig

A canonical algorithm for log-concave sampling is the Langevin Algorithm, aka the Langevin Diffusion run with some discretization stepsize $\eta > 0$. This discretization leads the Langevin Algorithm to have a stationary distribution…

Machine Learning · Statistics 2024-10-22 Jason M. Altschuler , Kunal Talwar

In this paper, we provide a new PDE proof for the celebrated Borell--Brascamp--Lieb inequality. Our approach reveals a deep connection between the Borell--Brascamp--Lieb inequality and properties of diffusion equations of porous medium type…

Analysis of PDEs · Mathematics 2024-05-28 Kazuhiro Ishige , Qing Liu , Paolo Salani

This paper is concerned with lattice field models in dimension at least 2. The action is a uniformly convex function of the gradient of the field. The main result Theorem 1.4 proves that charge-charge correlations in the Coulomb dipole gas…

Mathematical Physics · Physics 2024-12-09 Joseph G. Conlon , Michael Dabkowski

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

Probability · Mathematics 2025-12-23 Morgane Austern , Lester Mackey

Under minimal regularity assumptions, we establish a family of information-theoretic Bayesian Cram\'er-Rao bounds, indexed by probability measures that satisfy a logarithmic Sobolev inequality. This family includes as a special case the…

Information Theory · Computer Science 2019-02-25 Efe Aras , Kuan-Yun Lee , Ashwin Pananjady , Thomas A. Courtade

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

The paper reexamines an argument by Talagrand that leads to a remarkable exponential tail bound for the concentration of probability near a set. The main novelty is the replacement of a mysterious Calculus inequality by an application of…

Probability · Mathematics 2007-05-23 David Pollard

In this work we give a proof of the mean-field limit for $\lambda$-convex potentials using a purely variational viewpoint. Our approach is based on the observation that all evolution equations that we study can be written as gradient flows…

Analysis of PDEs · Mathematics 2019-06-12 J. A. Carrillo , M. G. Delgadino , G. A. Pavliotis

We prove an exponential decay concentration inequality to bound the tail probability of the difference between the log-likelihood of discrete random variables on a finite alphabet and the negative entropy. The concentration bound we derive…

Probability · Mathematics 2021-06-23 Yunpeng Zhao

We study a model of interacting vortices in a type II superconductor. In the weak coupling limit, we constructed a mean-field theory which allows us to accurately calculate the vortex density distribution inside a confining potential. In…

Statistical Mechanics · Physics 2015-06-17 Yan Levin , Matheus Girotto , Alexandre Pereira dos Santos
‹ Prev 1 4 5 6 7 8 10 Next ›