English
Related papers

Related papers: A Short Note on Concentration Inequalities for Ran…

200 papers

Li and Hu recently established variance-type O(1/n) bounds for the sample mean of independent random vectors under sublinear expectations. We extend their results to the exponential concentration regime. For bounded, independent R^d-valued…

Statistics Theory · Mathematics 2026-02-26 Nahom Seyoum

In the study of concentration properties of isotropic log-concave measures, it is often useful to first ensure that the measure has super-Gaussian marginals. To this end, a standard preprocessing step is to convolve with a Gaussian measure,…

Functional Analysis · Mathematics 2011-08-25 Bo'az Klartag , Emanuel Milman

We establish the connection between the Steinitz problem for ordering vector families in arbitrary norms and its variant for not necessarily zero-sum families consisting of `nearly unit' vectors.

Metric Geometry · Mathematics 2026-03-20 Gergely Ambrus , Rainie Heck

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

Probability · Mathematics 2013-02-08 Vladimir Spokoiny

This paper investigates the approximation of Gaussian random variables in Banach spaces, focusing on the high-probability bounds for the approximation of Gaussian random variables using finitely many observations. We derive non-asymptotic…

Statistics Theory · Mathematics 2025-08-28 Daniel Winkle , Ingo Steinwart , Bernard Haasdonk

A decoupling type inequality for a sum of functions of Guassian vectors is established.

Probability · Mathematics 2014-06-11 Pavel G. Grigoriev , Stanislav A. Molchanov

This paper explores the connection between a generalized Riesz electric energy and norms on the set of probability measures defined in terms of duality. We derive functional inequalities linking these two notions, recovering and…

Probability · Mathematics 2023-01-24 David García-Zelada , David Padilla-Garza

The concentration of empirical measures is studied for dependent data, whose joint distribution satisfies Poincar\'{e}-type or logarithmic Sobolev inequalities. The general concentration results are then applied to spectral empirical…

Statistics Theory · Mathematics 2010-11-30 S. G. Bobkov , F. Götze

We estimate the norms of standard Gaussian random Toeplitz and circulant matrices and their inverses, mostly by means of combining some basic techniques of linear algebra. In the case of circulant matrices we obtain sharp probabilistic…

Numerical Analysis · Mathematics 2013-11-18 Victor Y. Pan , Guolian Qian

This article is concerned with the fluctuations and the concentration properties of a general class of discrete generation and mean field particle interpretations of nonlinear measure valued processes. We combine an original stochastic…

Probability · Mathematics 2012-11-09 Pierre Del Moral , Emmanuel Rio

We examine the concentration of uniform generalization errors around their expectation in binary linear classification problems via an isoperimetric argument. In particular, we establish Poincar\'{e} and log-Sobolev inequalities for the…

Machine Learning · Statistics 2025-06-27 Shogo Nakakita

This paper studies the problem of estimating a covariance matrix from correlated sub-Gaussian samples. We consider using the correlated sample covariance matrix estimator to approximate the true covariance matrix. We establish…

Information Theory · Computer Science 2019-10-17 Xu Zhang , Wei Cui , Yulong Liu

We obtain dimension-free concentration inequalities for $\ell^p$-norms, $p\geq2$, of infinitely divisible random vectors with independent coordinates and finite exponential moments. Besides such norms, the methods and results extend to some…

Probability · Mathematics 2009-09-29 Christian Houdré , Philippe Marchal , Patricia Reynaud-Bouret

In this paper we provide explicit upper bounds on some distances between the (law of the) output of a random Gaussian NN and (the law of) a random Gaussian vector. Our results concern both shallow random Gaussian neural networks with…

In this paper Gaussian models of retarded and accelerated anomalous diffusion are considered. Stochastic differential equations of fractional order driven by single or multiple fractional Gaussian noise terms are introduced to describe…

Statistical Mechanics · Physics 2014-05-08 Chai Hok Eab , S. C. Lim

We establish Gaussian limits for general measures induced by binomial and Poisson point processes in d-dimensional space. The limiting Gaussian field has a covariance functional which depends on the density of the point process. The general…

Probability · Mathematics 2007-05-23 Yu. Baryshnikov , J. E. Yukich

In this paper we develop tools for studying limit theorems by means of convexity. We establish bounds for the discrepancy in total variation between probability measures $\mu$ and $\nu$ such that $\nu$ is log-concave with respect to $\mu$.…

Probability · Mathematics 2022-10-24 Arturo Jaramillo , James Melbourne

We consider the problem of estimating small ball probabilities $\mathbb P\{f(G) \leqslant \delta \mathbb Ef(G)\}$ for sub-additive,positively homogeneous functions $f$ with respect to the Gaussian measure. We establish estimates that depend…

Functional Analysis · Mathematics 2021-07-29 Grigoris Paouris , Konstantin Tikhomirov , Petros Valettas

It is well-known that distances in random iid matrices are highly concentrated around their mean. In this note we extend this concentration phenomenon to Wigner matrices. Exponential bounds for the lower tail are also included.

Probability · Mathematics 2017-09-21 Hoi H. Nguyen

The goal in thinning is to summarize a dataset using a small set of representative points. Remarkably, sub-Gaussian thinning algorithms like Kernel Halving and Compress can match the quality of uniform subsampling while substantially…

Machine Learning · Statistics 2026-03-03 Annabelle Michael Carrell , Albert Gong , Abhishek Shetty , Raaz Dwivedi , Lester Mackey