English
Related papers

Related papers: Matrix Poincar\'e inequalities and concentration

200 papers

We prove a deviation inequality for noncommutative martingales by extending Oliveira's argument for random matrices. By integration we obtain a Burkholder type inequality with satisfactory constant. Using continuous time, we establish…

Probability · Mathematics 2013-12-31 Marius Junge , Qiang Zeng

We present some classical and weighted Poincar\'e inequalities for some one-dimensional probability measures. This work is the one-dimensional counterpart of a recent study achieved by the authors for a class of spherically symmetric…

Probability · Mathematics 2014-11-24 Michel Bonnefont , Aldéric Joulin , Yutao Ma

We derive concentration inequalities for the spectral measure of large random matrices, allowing for certain forms of dependence. Our main focus is on empirical covariance (Wishart) matrices, but general symmetric random matrices are also…

Statistics Theory · Mathematics 2018-09-24 Adityanand Guntuboyina , Hannes Leeb

We establish a new Bernstein-type deviation inequality for general (non-reversible) discrete-time Markov chains via an elementary approach. More robust than existing works in the literature, our result only requires the Markov chain to…

Probability · Mathematics 2025-10-07 De Huang , Xiangyuan Li

The matrix Markov inequality by Ahlswede was stated using the Loewner anti-order between positive definite matrices. Wang use this to derive several other Chebyshev and Chernoff-type inequalities (Hoeffding, Bernstein, empirical Bernstein)…

Probability · Mathematics 2024-08-14 Reihaneh Malekian , Aaditya Ramdas

We prove that for a probability measure on $\mathbb{R}^n$, the Poincar\'e inequality for convex functions is equivalent to the weak transportation inequality with a quadratic-linear cost. This generalizes recent results by Gozlan et al. and…

Probability · Mathematics 2019-06-18 Radosław Adamczak , Michał Strzelecki

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

We study stability of the sharp Poincar{\'e} constant of the invariant probability measure of a reversible diffusion process satisfying some natural conditions. The proof is based on the spectral interpretation of Poincar{\'e} inequalities…

Classical Analysis and ODEs · Mathematics 2022-02-04 Jordan Serres

We prove a new type of Poincar\'e inequality on abstract Wiener spaces for a family of probability measures which are absolutely continuous with respect to the reference Gaussian measure. This class of probability measures is characterized…

Probability · Mathematics 2016-11-25 Alberto Lanconelli

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

A generalization of the Bernstein matrix concentration inequality to random tensors of general order is proposed. This generalization is based on the use of Einstein products between tensors, from which a strong link can be established…

Statistics Theory · Mathematics 2021-05-31 Z. Luo , L. Qi , Ph. L. Toint

Analyzing concentration of large random matrices is a common task in a wide variety of fields. Given independent random variables, many tools are available to analyze random matrices whose entries are linear in the variables, e.g. the…

Computational Complexity · Computer Science 2023-01-19 Goutham Rajendran , Madhur Tulsiani

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

This paper establishes sharp dimension-free concentration and expectation bounds for the deviation of a sample cross-covariance matrix from its mean. For sub-Gaussian random vectors, we prove a high-probability operator-norm bound governed…

Probability · Mathematics 2026-05-19 Jiaheng Chen , Daniel Sanz-Alonso

We establish a Shearer-type inequality for the Poincar\'e constant, showing that the Poincar\'e constant corresponding to the convolution of a collection of measures can be nontrivially controlled by the Poincar\'e constants corresponding…

Probability · Mathematics 2018-07-03 Thomas A. Courtade

We prove, using optimal transport tools, weighted Poincar'e inequalities for log-concave random vectors satisfying some centering conditions. We recover by this way similar results by Klartag and Barthe-Cordero-Erausquin for log-concave…

Probability · Mathematics 2014-07-14 Dario Cordero-Erausquin , Nathael Gozlan

Let $V$ be a locally bounded measurable function such that $e^{-V}$ is bounded and belongs to $L^1(dx)$, and let $\mu_V(dx):=C_V e^{-V(x)} dx$ be a probability measure. We present the criterion for the weighted Poincar\'{e} inequality of…

Probability · Mathematics 2012-08-01 Xin Chen , Jian Wang

In this paper, we establish novel concentration inequalities for additive functionals of geometrically ergodic Markov chains similar to Rosenthal inequalities for sums of independent random variables. We pay special attention to the…

Probability · Mathematics 2025-09-26 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Marina Sheshukova

This paper gives new concentration inequalities for the spectral norm of a wide class of matrix martingales in continuous time. These results extend previously established Freedman and Bernstein inequalities for series of random matrices to…

Probability · Mathematics 2016-10-28 Emmanuel Bacry , Stéphane Gaïffas , Jean-François Muzy

Suppose $\{ X_k \}_{k \in \mathbb{Z}}$ is a sequence of bounded independent random matrices with common dimension $d\times d$ and common expectation $\mathbb{E}[ X_k ]= X$. Under these general assumptions, the normalized random matrix…

Probability · Mathematics 2019-07-15 Amelia Henriksen , Rachel Ward
‹ Prev 1 3 4 5 6 7 10 Next ›