English
Related papers

Related papers: Concentration of a high dimensional sub-gaussian v…

200 papers

A concentration property of the functional ${-}\log f(X)$ is demonstrated, when a random vector X has a log-concave density f on $\mathbb{R}^n$. This concentration property implies in particular an extension of the Shannon-McMillan-Breiman…

Probability · Mathematics 2012-11-20 Sergey Bobkov , Mokshay Madiman

We study Gaussian concentration inequalities for random fields obtained as finitary codings of i.i.d.\ fields, linking concentration properties to coding structure. A finitary coding represents a dependent field as a shift-equivariant image…

Probability · Mathematics 2026-03-27 J. -R. Chazottes , S. Gallo , D. Takahashi

We establish the following universality property in high dimensions: Let $X$ be a random vector with density in $\mathbb{R}^n$. The density function can be arbitrary. We show that there exists a fixed unit vector $\theta \in \mathbb{R}^n$…

Metric Geometry · Mathematics 2016-04-28 Bo'az Klartag

In this paper, as a study of reinforcement learning, we converge the Q function to unbounded rewards such as Gaussian distribution. From the central limit theorem, in some real-world applications it is natural to assume that rewards follow…

Optimization and Control · Mathematics 2021-09-14 Konatsu Miyamoto , Masaya Suzuki , Yuma Kigami , Kodai Satake

Self-normalized processes arise naturally in many learning-related tasks. While self-normalized concentration has been extensively studied for scalar-valued processes, there are few results for multidimensional processes outside of the…

Probability · Mathematics 2025-05-02 Justin Whitehouse , Zhiwei Steven Wu , Aaditya Ramdas

The sub-Gaussian stable distribution is a heavy-tailed elliptically contoured law which has interesting applications in signal processing and financial mathematics. This work addresses the problem of feasible estimation of distributions. We…

Statistics Theory · Mathematics 2022-08-04 Taras Bodnar , Dmitry Otryakhin , Erik Thorsen

This paper studies the Gaussian approximation of high-dimensional and non-degenerate U-statistics of order two under the supremum norm. We propose a two-step Gaussian approximation procedure that does not impose structural assumptions on…

Statistics Theory · Mathematics 2016-10-04 Xiaohui Chen

We study the problem of estimating the mean of a random vector $X$ given a sample of $N$ independent, identically distributed points. We introduce a new estimator that achieves a purely sub-Gaussian performance under the only condition that…

Statistics Theory · Mathematics 2017-02-03 Gábor Lugosi , Shahar Mendelson

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

The field of compressed sensing has become a major tool in high-dimensional analysis, with the realization that vectors can be recovered from relatively very few linear measurements as long as the vectors lie in a low-dimensional structure,…

Information Theory · Computer Science 2020-04-30 Pete Casazza , Xuemei Chen , Richard Lynch

Let $(M,g)$ be an analytic Riemannian manifold of dimension $n \geq 5$. In this paper, we consider the so-called constant $Q$-curvature equation \[ \varepsilon^4\Delta_{g}^2 u -\varepsilon^2 b \Delta_{g} u +a u = u^{p} , \qquad \text{in }…

Differential Geometry · Mathematics 2024-12-16 Salomón Alarcón , Simón Masnú , Pedro Montero , Carolina Rey

This short note presents a dimension-independent subgaussian concentration bound for Gaussian vectors under coordinate-wise nonlinear mappings. Discovered by Gemini 3.5 Flash, this result applies to any bounded function under a…

Probability · Mathematics 2026-05-28 Guangyi Zou , Roman Vershynin

Let $\boldsymbol{X}$ be a $d$-dimensional random array on $[n]$ whose entries take values in a finite set $\mathcal{X}$, that is, $\boldsymbol{X}=\langle X_s:s\in \binom{[n]}{d}\rangle$ is an $\mathcal{X}$-valued stochastic process indexed…

Probability · Mathematics 2023-10-26 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

We perform a non-asymptotic analysis on the singular vector distribution under Gaussian noise. In particular, we provide sufficient conditions on a matrix for its first few singular vectors to have near normal distribution. Our result can…

Numerical Analysis · Mathematics 2014-12-12 Rongrong Wang

In usual diffusion, the concentration profile, starting from an initial distribution showing sharp features, first gets smooth and then converges to a Gaussian. By considering several examples, we show that the art of convergence to a…

Statistical Mechanics · Physics 2021-09-29 Adrian Pacheco-Pozo , Igor M. Sokolov

We develop an operator-theoretic framework for stability and statistical concentration in nonlinear inverse problems with block-structured parameters. Under a unified set of assumptions combining blockwise Lipschitz geometry, local…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Joe-Mei Feng , Hsin-Hsiung Kao

We slightly modify the proof of Hanson-Wright inequality (HWI) for concentration of Gaussian quadratic chaos where we tighten the bound by increasing the absolute constant in its formulation from the largest known value of 0.125 to at least…

Probability · Mathematics 2025-12-11 Kamyar Moshksar

The sample correlation coefficient $R$ plays an important role in many statistical analyses. We study the moments of $R$ under the bivariate Gaussian model assumption, provide a novel approximation for its finite sample mean and connect it…

Statistics Theory · Mathematics 2024-01-23 Daniel Salnikov

A q-modified version of the central limit theorem due to Umarov et al. affirms that q-Gaussians are attractors under addition and rescaling of certain classes of strongly correlated random variables. The proof of this theorem rests on a…

Statistical Mechanics · Physics 2015-05-19 H. J. Hilhorst

This article studies large and local large deviations for sums of i.i.d. real-valued random variables in the domain of attraction of an $\alpha$-stable law, $\alpha\in (0,2]$, with emphasis on the case $\alpha=2$. There are two different…

Probability · Mathematics 2023-10-11 Quentin Berger , Matthias Birkner , Linglong Yuan
‹ Prev 1 3 4 5 6 7 10 Next ›