English
Related papers

Related papers: Fisher Information and Logarithmic Sobolev Inequal…

200 papers

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

We extend recent higher order concentration results in the discrete setting to include functions of possibly dependent variables whose distribution (on the product space) satisfies a logarithmic Sobolev inequality with respect to a…

Probability · Mathematics 2020-05-15 Friedrich Götze , Holger Sambale , Arthur Sinulis

We consider sub-Riemannian manifolds which are homogeneous spaces equipped with a natural sub-Riemannian structure induced by a transitive action by a Lie group. In such a setting, the corresponding sub-Laplacian is not an elliptic but a…

Analysis of PDEs · Mathematics 2023-10-23 Maria Gordina , Liangbing Luo

We give by simple arguments sufficient conditions, so called Lyapunov conditions, for Talagrand's transportation information inequality and for the logarithmic Sobolev inequality. Those sufficient conditions work even in the case where the…

Probability · Mathematics 2008-10-31 Patrick Cattiaux , Arnaud Guillin , Liming Wu

The purpose of this short note is to demonstrate uniform logarithmic Sobolev inequalities for the mean field gradient particle systems associated to an energy functional that is convex in the flat sense. A defective log-Sobolev inequality…

Probability · Mathematics 2024-08-13 Songbo Wang

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

Let $q(x)$ and $p(x)$ denote density functions on the $n$-dimensional Euclidean space, and let $p_i(\cdot|y_1,..., y_{i-1},y_{i+1},..., y_n)$ and $Q_i(\cdot|x_1,..., x_{i-1},x_{i+1},..., x_n)$ denote their local specifications. For a class…

Functional Analysis · Mathematics 2012-06-22 Katalin Marton

We prove a Poincar\'e-Sobolev type inequality on compact Riemannian manifolds where the deviation of a function from a biased average, defined using a density, is controlled by the unweighted Lebesgue norm of its gradient. Unlike classical…

Analysis of PDEs · Mathematics 2025-12-22 Romain Gicquaud

We construct a family of non-parametric (infinite-dimensional) manifolds of finite measures on $R^d$. The manifolds are modelled on a variety of weighted Sobolev spaces, including Hilbert-Sobolev spaces and mixed-norm spaces. Each supports…

Probability · Mathematics 2023-05-26 Nigel J. Newton

By considering a suitable Besov type norm, we obtain refined Sobolev inequalities on a family of Riemannian manifolds with (possibly exponentially large) ends. The interest is twofold: on one hand, these inequalities are stable by…

Classical Analysis and ODEs · Mathematics 2013-12-12 Jean-Marc Bouclet , Yannick Sire

We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12], we establish an equivalence between matrix inversion and…

Data Structures and Algorithms · Computer Science 2016-08-23 Sushant Sachdeva , Nisheeth K. Vishnoi

In the paper we pursue the analysis from the section 5 of the Talagrand's paper "Sample boundedness of stochastic processes under increment conditions." Ann. Probab. 18, No. 1, 1-49. In particular we give the proof of some Sobolev…

Probability · Mathematics 2007-05-23 Witold Bednorz

We consider the central limit theorem for stable laws in the case of the standardized sum of independent and identically distributed random variables with regular probability density function. By showing decay of different entropy…

Probability · Mathematics 2016-10-12 Giuseppe Toscani

We provide deficit estimates for Nelson's hypercontractivity inequality, the logarithmic Sobolev inequality, and Talagrand's transportation cost inequality under the restriction that the inputs are semi-log-subharmonic, semi-log-convex, or…

Analysis of PDEs · Mathematics 2022-06-08 Neal Bez , Shohei Nakamura , Hiroshi Tsuji

This paper develops information geometric representations for nonlinear filters in continuous time. The posterior distribution associated with an abstract nonlinear filtering problem is shown to satisfy a stochastic differential equation on…

Probability · Mathematics 2015-07-28 Nigel J. Newton

We provide a Lyapunov convergence analysis for time-inhomogeneous variable coefficient stochastic differential equations (SDEs). Three typical examples include overdamped, irreversible drift, and underdamped Langevin dynamics. We first…

Probability · Mathematics 2024-02-05 Qi Feng , Xinzhe Zuo , Wuchen Li

We establish the Lagrangian nature of the discrete isospectral and isomonodromic dynamical systems corresponding to the re-factorization transformations of the rational matrix functions on the Riemann sphere. Specifically, in the…

Mathematical Physics · Physics 2013-02-14 Anton Dzhamay

We characterize the symmetric measures which satisfy the one dimensional convex infimum convolution inequality of Maurey. For these measures the tensorization argument yields the two level Talagrand's concentration inequalities for their…

Probability · Mathematics 2015-05-04 Naomi Feldheim , Arnaud Marsiglietti , Piotr Nayar , Jing Wang

We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sided tail estimates for polynomials in Gaussian variables due…

Probability · Mathematics 2019-06-18 Radosław Adamczak , Michał Kotowski , Bartłomiej Polaczyk , Michał Strzelecki

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