English
Related papers

Related papers: The Hanson-Wright Inequality for Random Tensors

200 papers

We obtain moderate deviations theorems and exponential (Bernstein type) concentration inequalities for "nonconventional" sums of the form $S_N=\sum_{n=1}^N (F(\xi_{q_1(n)},\xi_{q_2(n)},...,\xi_{q_\ell(n)})-\bar F)$.

Probability · Mathematics 2019-02-11 Yeor Hafouta

In a recent paper the author obtained optimal bounds for the strong Gaussian approximation of sums of independent $\R^d$-valued random vectors with finite exponential moments. The results may be considered as generalizations of well-known…

Probability · Mathematics 2007-05-23 A. Yu. Zaitsev

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

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

We obtain strong moment invariance principles for normalized multiple iterated sums and integrals of the form $\mathbb{S}^{(\nu)}(t)=N^{-\nu/2}\sum_{0\leq k_1<...<k_\nu\leq Nt}\xi(k_1)\otimes\cdots\otimes\xi(k_\nu)$, $t\in[0,T]$ and…

Probability · Mathematics 2025-02-11 Yuri Kifer

We show first that there are intrinsic relationships among different conditions, old and recent, which lead to some general statements in both the Stieltjes and the Hamburger moment problems. Then we describe checkable conditions and prove…

Probability · Mathematics 2014-11-13 Gwo Dong Lin , Jordan Stoyanov

We derive two-sided bounds for moments of linear combinations of coordinates od unconditional log-concave vectors. We also investigate how well moments of such combinations may be approximated by moments of Gaussian random variables.

Probability · Mathematics 2015-01-06 Rafał Latała

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Statistics Theory · Mathematics 2026-02-11 Chen Cheng , Rina Foygel Barber

The Gaussian product inequality is a long-standing conjecture. In this paper, we investigate the three-dimensional inequality $E[X_1^{2}X_2^{2m_2}X_3^{2m_3}]\ge E[X_1^{2}]E[X_2^{2m_2}]E[X_3^{2m_3}]$ for any centered Gaussian random vector…

Probability · Mathematics 2022-05-11 Oliver Russell , Wei Sun

We prove nonasymptotic matrix concentration inequalities for the spectral norm of (sub)gaussian random matrices with centered independent entries that capture fluctuations at the Tracy-Widom scale. This considerably improves previous bounds…

Probability · Mathematics 2025-03-21 Tatiana Brailovskaya , Ramon van Handel

We prove a version of the multidimensional Fourth Moment Theorem for chaotic random vectors, in the general context of diffusion Markov generators. In addition to the usual componentwise convergence and unlike the infinite-dimensional…

Probability · Mathematics 2015-10-09 Simon Campese , Ivan Nourdin , Giovanni Peccati , Guillaume Poly

Let $X,X_1,X_2,\ldots$ be i.i.d. ${\mathbb{R}}^d$-valued real random vectors. Assume that ${\mathbf{E}X=0}$, $\operatorname {cov}X=\mathbb{C}$, $\mathbf{E}\Vert X\Vert^2=\sigma ^2$ and that $X$ is not concentrated in a proper subspace of…

Probability · Mathematics 2014-01-15 Friedrich Götze , Andrei Yu. Zaitsev

Gaussian mixture models (GMMs) are fundamental tools in statistical and data sciences. We study the moments of multivariate Gaussians and GMMs. The $d$-th moment of an $n$-dimensional random variable is a symmetric $d$-way tensor of size…

Machine Learning · Statistics 2022-03-23 João M. Pereira , Joe Kileel , Tamara G. Kolda

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

The Schr{\"o}dinger inequality is known to underlie the Kennard-Robertson inequality, which is the standard expression of quantum uncertainty for the product of variances of two observables $A$ and $B$, in the sense that the latter is…

Quantum Physics · Physics 2020-08-10 Jaeha Lee , Keita Takeuchi , Kaisei Watanabe , Izumi Tsutsui

A detailed proof of a recent result on explicit formulae for the product moments $E \left \{ X_1^{a_1} X_2^{a_2} \cdots X_n^{a_n}\right \}$ of multivariate Gaussian random variables is provided in this note.

Probability · Mathematics 2017-05-02 Iickho Song

We study approximation properties of sequences of centered random elements $X_d$, $d\in\mathbb N$, with values in separable Hilbert spaces. We focus on sequences of tensor product-type and, in particular, degree-type random elements, which…

Probability · Mathematics 2014-10-17 A. A. Khartov

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is based on a new multi-matrix extension of the Golden-Thompson…

Probability · Mathematics 2018-04-18 Ankit Garg , Yin Tat Lee , Zhao Song , Nikhil Srivastava

We consider the problem of decomposing higher-order moment tensors, i.e., the sum of symmetric outer products of data vectors. Such a decomposition can be used to estimate the means in a Gaussian mixture model and for other applications in…

Numerical Analysis · Mathematics 2020-10-06 Samantha Sherman , Tamara G. Kolda

In the context of mod-Gaussian convergence, as defined previously in our work with J. Jacod, we obtain lower bounds for local probabilities for a sequence of random vectors which are approximately Gaussian with increasing covariance. This…

Number Theory · Mathematics 2014-02-26 E. Kowalski , A. Nikeghbali