# Variations and extensions of the Gaussian concentration inequality, Part I

@article{Fresen2022VariationsAE, title={Variations and extensions of the Gaussian concentration inequality, Part I}, author={Daniel J. Fresen}, journal={Quaestiones Mathematicae}, year={2022} }

We use and modify the Gaussian concentration inequality to prove a variety of concentration inequalities for a wide class of functions and measures on $\mathbb{R}^{n}$, typically involving independence, various types of decay (including exponential, Weibull $0 2$) that go deeper into the tails than does the weighted Berry-Esseen inequality. We use these methods to study random sections of convex bodies, proving a variation of Milman's general Dvoretzky theorem for non-Gaussian random matricies…

## 5 Citations

### Moment free deviation inequalities for linear combinations of independent random variables with power-type tails

- Mathematics
- 2022

We present order of magnitude estimates for the quantiles of non-negative linear combinations of non-negative random variables, as well as deviation inequalities for general linear combinations of…

### Convex subsets of non-convex Lorentz balls

- Mathematics, Computer Science
- 2022

Borders on the distribution of certain functions of a Gaussian random vector are derived by approximating their sub-level sets by convex subsets by Gaussian measure.

### Optimal tail comparison under convex majorization

- Mathematics
- 2022

Following results of Kemperman and Pinelis, we show that if X and Y are real valued random variables such that E | Y | < ∞ and for all non-decreasing convex ϕ : R → [0 , ∞ ), E ϕ ( X ) ≤ E ϕ ( Y ),…

### A Continuous-Time Mirror Descent Approach to Sparse Phase Retrieval

- Computer ScienceNeurIPS
- 2020

This work applies mirror descent to the unconstrained empirical risk minimization problem (batch setting), using the square loss and square measurements, and provides a convergence analysis of the algorithm in this non-convex setting and proves that, with the hypentropy mirror map, mirror descent recovers any $k$-sparse vector.

### Random Euclidean embeddings in finite-dimensional Lorentz spaces

- MathematicsStudia Mathematica
- 2022

Quantitative bounds for random embeddings of Rk into Lorentz sequence spaces are given, with improved dependence on ε.

## References

SHOWING 1-10 OF 106 REFERENCES

### A note on the Hanson-Wright inequality for random vectors with dependencies

- Mathematics
- 2014

We prove that quadratic forms in isotropic random vectors $X$ in $\mathbb{R}^n$, possessing the convex concentration property with constant $K$, satisfy the Hanson-Wright inequality with constant…

### Poincaré inequalities and dimension free concentration of measure

- Mathematics
- 2010

In this paper, we consider Poincare inequalities for non euclidean metrics on $\mathbb{R}^d$. These inequalities enable us to derive precise dimension free concentration inequalities for product…

### Concentration Inequalities - A Nonasymptotic Theory of Independence

- MathematicsConcentration Inequalities
- 2013

Deep connections with isoperimetric problems are revealed whilst special attention is paid to applications to the supremum of empirical processes.

### Functional Inequalities for Heavy Tailed Distributions and Application to Isoperimetry

- Mathematics
- 2008

This paper is devoted to the study of probability measures with heavy tails. Using the Lyapunov function approach we prove that such measures satisfy different kind of functional inequalities such as…

### A multivariate Gnedenko law of large numbers

- Mathematics
- 2013

We show that the convex hull of a large i.i.d. sample from an absolutely continuous log-concave distribution approximates a predetermined convex body in the logarithmic Hausdorff distance and in the…

### Non asymptotic variance bounds and deviation inequalities by optimal transport

- MathematicsElectronic Journal of Probability
- 2019

The purpose of this note is to show how simple optimal transport arguments, on the real line, can be used in Superconcentration theory. As such, we derive non- asymptotic sharp variance bounds for…

### A large deviation theorem for weighted sums

- Mathematics
- 1973

Asymptotic representations are derived for large deviation probabilities of weighted sums of independent, identically distributed random variables. The main theorem generalizes a 1952 theorem of…

### Moment inequalities for sums of certain independent symmetric random variables

- Mathematics
- 1997

This paper gives upper and lower bounds for moments of sums of independent random variables (Xk) which satisfy the condition that P (|X|k ≥ t) = exp(−Nk(t)), where Nk are concave functions. As a…

### Concentration inequalities for order statistics

- Mathematics
- 2012

This note describes non-asymptotic variance and tail bounds for order statistics of samples of independent identically distributed random variables. When the sampling distribution belongs to a…

### Optimal Tail Comparison Based on Comparison of Moments

- Mathematics
- 1998

Many of extremal problems of probability and statistics may be put in the following general form. Suppose that one has a moment comparison inequality where ξ and η are random elements of a measurable…