English
Related papers

Related papers: A note on the Hanson-Wright inequality for random …

200 papers

It is a result of Ginibre that the normalized bulk $k$-point correlation functions of a complex $n\times n$ Gaussian matrix with independent entries of mean zero and unit variance are asymptotically given by the determinantal point process…

Probability · Mathematics 2024-05-28 Terence Tao , Van Vu

We prove non asymptotic total variation estimates for the kinetic Langevin algorithm in high dimension when the target measure satisfies a Poincar\'e inequality and has gradient Lipschitz potential. The main point is that the estimate…

Probability · Mathematics 2025-03-14 Joseph Lehec

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

Moment inequality for quadratic forms of random vectors is of particular interest in covariance matrix testing and estimation problems. In this paper, we prove a Rosenthal-type inequality, which exhibits new features and certain improvement…

Statistics Theory · Mathematics 2014-05-08 Xiaohui Chen

We prove general equidistribution statements (both conditional and unconditional) relating to the Fourier coefficients of arithmetically normalized holomorphic Hecke cusp forms $f_1,\ldots,f_k$ without complex multiplication, of equal…

Number Theory · Mathematics 2020-09-08 Oleksiy Klurman , Alexander Mangerel

The present work provides an original framework for random matrix analysis based on revisiting the concentration of measure theory from a probabilistic point of view. By providing various notions of vector concentration ($q$-exponential,…

Probability · Mathematics 2021-01-19 Cosme Louart , Romain Couillet

The Eigendecomposition of quadratic forms (symmetric matrices) guaranteed by the spectral theorem is a foundational result in applied mathematics. Motivated by a shared structure found in inferential problems of recent interest---namely…

Machine Learning · Computer Science 2018-02-26 Mikhail Belkin , Luis Rademacher , James Voss

Begin with the Hasse-Weil zeta-function of a smooth projective variety over the rational numbers. Replace the variety with a finite CW-complex, replace etale cohomology with complex K-theory $KU^*$, and replace the $p$-Frobenius operator…

Algebraic Topology · Mathematics 2023-08-04 A. Salch

We consider a noninteracting unbounded spin system with conservation of the mean spin. We derive a uniform logarithmic Sobolev inequality (LSI) provided the single-site potential is a bounded perturbation of a strictly convex function. The…

Probability · Mathematics 2013-07-10 Georg Menz , Felix Otto

We prove several different anti-concentration inequalities for functions of independent Bernoulli-distributed random variables. First, motivated by a conjecture of Alon, Hefetz, Krivelevich and Tyomkyn, we prove some "Poisson-type"…

Combinatorics · Mathematics 2023-06-22 Jacob Fox , Matthew Kwan , Lisa Sauermann

We prove a sharp moment inequality for a log-concave or a log-convex function, on Gaussian random vectors. As an application we take a stability result for the classical logarithmic Sobolev inequality of L. Gross in the case where the…

Probability · Mathematics 2016-10-17 Nikos Dafnis , Grigoris Paouris

Let $X_1, \ldots , X_n$ be i.i.d. random vectors in $\mathbb{R}^d$ with $\|X_1\| \le \beta$. Then, we show that $\frac{1}{\sqrt{n}}(X_1 + \ldots + X_n)$ converges to a Gaussian in quadratic transportation (also known as "Kantorovich" or…

Probability · Mathematics 2017-07-25 Alex Zhai

We provide a simple, general argument to obtain improvements of concentration-type inequalities starting from improvements of their corresponding isoperimetric-type inequalities. We apply this argument to obtain robust improvements of the…

Optimization and Control · Mathematics 2015-07-14 Eric A. Carlen , Francesco Maggi

Let K be the symmetric convex hull of m independent random vectors uniformly distributed on the unit sphere of R^n. We prove that, for every $\delta>0$, the isotropy constant of K is bounded by a constant $c(\delta)$ with high probability,…

Metric Geometry · Mathematics 2007-07-12 David Alonso-Gutierrez

We prove homogenization for viscous Hamilton-Jacobi equations with a Hamiltonian of the form $G(p)+V(x,\omega)$ for a wide class of stationary ergodic random media in one space dimension. The momentum part $G(p)$ of the Hamiltonian is a…

Analysis of PDEs · Mathematics 2023-03-14 Andrea Davini , Elena Kosygina , Atilla Yilmaz

Allen-Zhu, Gelashvili, Micali, and Shavit construct a sparse, sign-consistent Johnson-Lindenstrauss distribution, and prove that this distribution yields an essentially optimal dimension for the correct choice of sparsity. However, their…

Data Structures and Algorithms · Computer Science 2019-10-01 Meena Jagadeesan

Explicit sufficient conditions on the hypercontractivity are presented for two classes of functional stochastic partial differential equations driven by, respectively, non-degenerate and degenerate Gaussian noises. Consequently, these…

Probability · Mathematics 2015-09-07 Jianhai Bao , Feng-Yu Wang , Chenggui Yuan

Let $X_1,\ldots,X_n$ be independent identically distributed random variables. In this paper we study the behavior of concentration functions of weighted sums $\sum_{k=1}^{n}X_ka_k $ with respect to the arithmetic structure of…

Probability · Mathematics 2023-04-06 Friedrich Götze , Andrei Yu. Zaitsev

We consider a generic modified logarithmic Sobolev inequality (mLSI) of the form $\mathrm{Ent}_{\mu}(e^f) \le \tfrac{\rho}{2} \mathbb{E}_\mu e^f \Gamma(f)^2$ for some difference operator $\Gamma$, and show how it implies two-level…

Probability · Mathematics 2021-04-13 Holger Sambale , Arthur Sinulis

We show that for some constant $\kappa>0$, any centered $\kappa$-subgaussian random variable is equal to the sum of three standard Gaussian random variables, confirming a conjecture of M. Talagrand. We also prove that given $\Lambda\geq 1$,…

Probability · Mathematics 2026-02-27 Antoine Song