English
Related papers

Related papers: A matrix concentration inequality for products

200 papers

The concentration inequality approach for normal approximation by Stein's method is generalized to the multivariate setting. We use this approach to prove a non-smooth function distance for multivariate normal approximation for standardized…

Probability · Mathematics 2015-05-19 Louis H. Y. Chen , Xiao Fang

In this note we derive a sharp concentration inequality for the supremum of a smooth random field over a finite dimensional set. It is shown that this supremum can be bounded with high probability by the value of the field at some…

Statistics Theory · Mathematics 2013-07-08 Denis Belomestny , Vladimir Spokoiny

We study the fluctuations of certain random matrix products $\Pi_N=M_N\cdots M_2M_1$ of $\mathrm{SL}(2,\mathbb{R})$, describing localisation properties of the one-dimensional Dirac equation with random mass. In the continuum limit, i.e.…

Disordered Systems and Neural Networks · Physics 2014-10-02 Kabir Ramola , Christophe Texier

Let $W_n= \frac{1}{\sqrt n} M_n$ be a Wigner matrix whose entries have vanishing third moment, normalized so that the spectrum is concentrated in the interval $[-2,2]$. We prove a concentration bound for $N_I = N_I(W_n)$, the number of…

Probability · Mathematics 2013-08-13 Terence Tao , Van Vu

We prove the multiplicity and concentration of normalized solutions of critical biharmonic equations with combined nonlinearities in $\mathbb{R}^{N}$ \begin{equation*} \Delta^{2}u+V(\varepsilon x)u=\lambda u+\mu |u|^{q-2}u+|u|^{2^{**}-2}u…

Analysis of PDEs · Mathematics 2026-03-02 Yueqiang Song , Jiaying Ma , Dušan D. Repovš

Ensembles of isotropic random matrices are defined by the invariance of the probability measure under the left (and right) multiplication by an arbitrary unitary matrix. We show that the multiplication of large isotropic random matrices is…

Statistical Mechanics · Physics 2013-08-14 Z. Burda , G. Livan , A. Swiech

Let H=A+UBU* where A and B are two N-by-N Hermitian matrices and U is a Haar-distributed random unitary matrix, and let \mu_H, \mu_A, and \mu_B be empirical measures of eigenvalues of matrices H, A, and B, respectively. Then, it is known…

Probability · Mathematics 2011-06-28 Vladislav Kargin

In this work we provide performance guarantees for hypocoercive non-reversible MCMC samplers $X_t$ with invariant measure $\mu_*$; our results apply in particular to the Langevin equation, Hamiltonian Monte-Carlo, and the bouncy particle…

Probability · Mathematics 2025-10-13 Jeremiah Birrell , Luc Rey-Bellet

We give asymptotic spectral results for Gram matrices of the form $ n^{-1}\mathcal{X}_n \mathcal{X}_n^T$ where the entries of $\mathcal{X}_n$ are dependent across both rows and columns. More precisely, they consist of short or long range…

Probability · Mathematics 2015-05-13 Marwa Banna

We study the value distribution of the Sudler product $\prod_{n=1}^N |2 \sin (\pi n \alpha )|$ and the Diophantine product $\prod_{n=1}^N (2e\| n \alpha \|)$ for various irrational $\alpha$, as $N$ ranges in a long interval of integers. At…

Dynamical Systems · Mathematics 2025-01-07 Bence Borda

We study the central limit theorem in the non-normal domain of attraction to symmetric $\alpha$-stable laws for $0<\alpha\leq2$. We show that for i.i.d. random variables $X_i$, the convergence rate in $L^\infty$ of both the densities and…

Probability · Mathematics 2018-04-24 Christoph Börgers , Claude Greengard

We place ourselves in the setting of high-dimensional statistical inference, where the number of variables $p$ in a data set of interest is of the same order of magnitude as the number of observations $n$. More formally, we study the…

Probability · Mathematics 2009-12-11 Noureddine El Karoui

Let $G$ be a sofic group, and let $\Sigma = (\sigma_n)_{n\geq 1}$ be a sofic approximation to it. For a probability-preserving $G$-system, a variant of the sofic entropy relative to $\Sigma$ has recently been defined in terms of sequences…

Dynamical Systems · Mathematics 2018-09-20 Tim Austin

We establish a lower bound on the entropy of weighted sums of (possibly dependent) random variables $(X_1, X_2, \dots, X_n)$ possessing a symmetric joint distribution. Our lower bound is in terms of the joint entropy of $(X_1, X_2, \dots,…

Information Theory · Computer Science 2018-01-16 Jing Hao , Varun Jog

We study the asymptotic behavior of Sudler products $P_N(\alpha)= \prod_{r=1}^{N}2|\sin \pi r\alpha|$ for quadratic irrationals $\alpha \in \mathbb{R}$. In particular, we verify the convergence of certain perturbed Sudler products along…

Number Theory · Mathematics 2022-09-07 Sigrid Grepstad , Mario Neumüller , Agamemnon Zafeiropoulos

We study the concentration of random kernel matrices around their mean. We derive nonasymptotic exponential concentration inequalities for Lipschitz kernels assuming that the data points are independent draws from a class of multivariate…

Statistics Theory · Mathematics 2020-01-28 Arash A. Amini , Zahra S. Razaee

For each $N\geq 1$, let $G_N$ be a simple random graph on the set of vertices $[N]=\{1,2, ..., N\}$, which is invariant by relabeling of the vertices. The asymptotic behavior as $N$ goes to infinity of correlation functions: $$ \mathfrak…

Probability · Mathematics 2014-10-30 Camille Male , Sandrine Péché

There is an extensive literature on the asymptotic order of Sudler's trigonometric product $P_N (\alpha) = \prod_{n=1}^N |2 \sin (\pi n \alpha)|$ for fixed or for "typical" values of $\alpha$. In the present paper we establish a structural…

Number Theory · Mathematics 2023-04-26 Christoph Aistleitner , Bence Borda

We show that an almost trivial inequality for the first and second mean of a random variable can be used to give non-trivial improvements on deep results. As applications we improve on results on lower bounds for the Riemann zeta-function…

Probability · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

Given $n,m\in \mathbb{N}$, we study two classes of large random matrices of the form $$ \mathcal{L}_n =\sum_{\alpha=1}^m\xi_\alpha \mathbf{y}_\alpha \mathbf{y}_\alpha ^T\quad\text{and}\quad \mathcal{A}_n =\sum_{\alpha =1}^m\xi_\alpha…

Probability · Mathematics 2021-03-05 Alicja Dembczak-Kołodziejczyk , Anna Lytova