English
Related papers

Related papers: Deviation bounds for the norm of a random vector u…

200 papers

The Hanson-Wright inequality establishes exponential concentration for quadratic forms $X^T M X$, where $X$ is a vector with independent sub-Gaussian entries and with parameters depending on the Frobenius and operator norms of $M$. The most…

Probability · Mathematics 2025-09-03 Ingvar Ziemann

We provide moment bounds for expressions of the type $(X^{(1)} \otimes \dots \otimes X^{(d)})^T A (X^{(1)} \otimes \dots \otimes X^{(d)})$ where $\otimes$ denotes the Kronecker product and $X^{(1)}, \dots, X^{(d)}$ are random vectors with…

Probability · Mathematics 2021-06-28 Stefan Bamberger , Felix Krahmer , Rachel Ward

In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables. We deduce a useful concentration inequality for sub-gaussian random vectors. Two examples are given to…

Probability · Mathematics 2013-10-02 Mark Rudelson , Roman Vershynin

This paper is devoted to uniform versions of the Hanson-Wright inequality for a random vector with independent centered $\alpha$-subexponential entries, $0<\alpha\le 1$. Our method relies upon a novel decoupling inequality and a comparison…

Probability · Mathematics 2024-05-14 Guozheng Dai , Zhonggen Su

This note describes the concentration phenomenon for a high dimensional sub-gaussian vector \( X \). In the Gaussian case, for any linear operator \( Q \), it holds \( P\bigl( \| Q X \|^{2} - tr (B) > 2 \sqrt{x\, tr(B^{2})} + 2 \| B \| x…

Probability · Mathematics 2024-06-11 Vladimir Spokoiny

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 $CK$, where $C$ is an absolute constant,…

Probability · Mathematics 2014-10-01 Radosław Adamczak

In this paper, we provide a proof for the Hanson-Wright inequalities for sparsified quadratic forms in subgaussian random variables. This provides useful concentration inequalities for sparse subgaussian random vectors in two ways. Let $X =…

Probability · Mathematics 2017-02-21 Shuheng Zhou

A concentration result for quadratic form of independent subgaussian random variables is derived. If the moments of the random variables satisfy a "Bernstein condition", then the variance term of the Hanson-Wright inequality can be…

Statistics Theory · Mathematics 2019-01-28 Pierre C Bellec

We discuss two-sided bounds for moments and tails of quadratic forms in Gaussian random variables with values in Banach spaces. We state a natural conjecture and show that it holds up to additional logarithmic factors. Moreover in a certain…

Probability · Mathematics 2020-10-27 Radosław Adamczak , Rafał Latała , Rafał Meller

This paper is devoted to uniform versions of the Hanson-Wright inequality for a random vector $X \in \mathbb{R}^n$ with independent subgaussian components. The core technique of the paper is based on the entropy method combined with…

Probability · Mathematics 2019-08-09 Yegor Klochkov , Nikita Zhivotovskiy

In this paper, we derive a new version of Hanson-Wright inequality for a sparse bilinear form of sub-Gaussian variables. Our results are generalization of previous deviation inequalities that consider either sparse quadratic forms or dense…

Statistics Theory · Mathematics 2022-09-21 Seongoh Park , Xinlei Wang , Johan Lim

We derive new Hanson-Wright-type inequalities tailored to the quadratic forms of random vectors with sparse independent components. Specifically, we consider cases where the components of the random vector are sparse $\alpha$-subexponential…

Probability · Mathematics 2026-01-26 Yiyun He , Ke Wang , Yizhe Zhu

Let $(Z_n)$ be a supercritical branching process in an independent and identically distributed random environment $\xi$. We study the asymptotic of the harmonic moments $\mathbb{E}\left[Z_n^{-r} | Z_0=k \right]$ of order $r>0$ as $n \to…

Probability · Mathematics 2016-08-30 Ion Grama , Quansheng Liu , Eric Miqueu

Starting from concentration of measure hypotheses on $m$ random vectors $Z_1,\ldots, Z_m$, this article provides an expression of the concentration of functionals $\phi(Z_1,\ldots, Z_m)$ where the variations of $\phi$ on each variable…

Probability · Mathematics 2023-06-27 Cosme Louart , Romain Couillet

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

The well-known Bennett-Hoeffding bound for sums of independent random variables is refined, by taking into account truncated third moments, and at that also improved by using, instead of the class of all increasing exponential functions,…

Probability · Mathematics 2017-01-17 Iosif Pinelis

We establish sparse Hanson-Wright inequalities for quadratic forms of sparse $\alpha$-sub-exponential random vectors with exponent parameter $\alpha\in(0, 2]$. In the regime $0< \alpha\le 1$ we derive a refined inequality that is optimal in…

Probability · Mathematics 2025-10-01 Guozheng Dai , Yiyun He , Ke Wang , Yizhe Zhu

Let $W_N(\beta) = \mathrm{E}_0\left[e^{ \sum_{n=1}^N \beta \omega(n,S_n) - N\beta^2/2}\right]$ be the partition function of a two-dimensional directed polymer in a random environment, where $\omega(i,x), i\in \mathbb{N}, x\in \mathbb{Z}^2$…

Probability · Mathematics 2023-05-11 Clément Cosco , Ofer Zeitouni

It is numerically well known that moment-based tests for Gaussianity and estimators become increasingly unreliable at higher moment orders; however, this phenomenon has lacked rigorous mathematical justification. In this work, we establish…

Statistics Theory · Mathematics 2025-12-12 Andreas Basse-O'Connor , David Kramer-Bang

Edgeworth-type expansions for convolutions of probability densities and powers of the characteristic functions with non-uniform error terms are established for i.i.d. random variables with finite (fractional) moments of order $s \geq 2$,…

Probability · Mathematics 2011-04-20 S. G. Bobkov , G. P. Chistyakov , F. Götze
‹ Prev 1 2 3 10 Next ›