English
Related papers

Related papers: Large deviations for the largest eigenvalue of mat…

200 papers

Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $\nu_{ij}$ with a subexponential decay. Let $\sigma_{ij}^2$ be the variance for the…

Mathematical Physics · Physics 2011-09-27 Laszlo Erdos , Horng-Tzer Yau , Jun Yin

We study the normalized eigenvalue counting measure d\sigma of matrices of long-range percolation model. These are (2n+1)\times (2n+1) random real symmetric matrices H=\{H(i,j)\}_{i,j} whose elements are independent random variables taking…

Probability · Mathematics 2008-06-30 Ayadi Slim

Let the sample correlation matrix be $W=YY^T$, where $Y=(y_{ij})_{p,n}$ with $y_{ij}=x_{ij}/\sqrt{\sum_{j=1}^nx_{ij}^2}$. We assume $\{x_{ij}: 1\leq i\leq p, 1\leq j\leq n\}$ to be a collection of independent symmetric distributed random…

Statistics Theory · Mathematics 2011-11-01 Zhigang Bao , Guangming Pan , Wang Zhou

Let $\mathbf{X}_p=(\mathbf{s}_1,...,\mathbf{s}_n)=(X_{ij})_{p \times n}$ where $X_{ij}$'s are independent and identically distributed (i.i.d.) random variables with $EX_{11}=0,EX_{11}^2=1$ and $EX_{11}^4<\infty$. It is showed that the…

Statistics Theory · Mathematics 2012-11-26 B. B. Chen , G. M. Pan

We consider the quadratic optimization problem $$F_n^{W,h}:= \sup_{x \in S^{n-1}} ( x^T W x/2 + h^T x )\,, $$ with $W$ a (random) matrix and $h$ a random external field. We study the probabilities of large deviation of $F_n^{W,h}$ for $h$ a…

Probability · Mathematics 2015-06-22 Amir Dembo , Ofer Zeitouni

We consider the large deviations of the smallest eigenvalue of the Wishart-Laguerre Ensemble. Using the Coulomb gas picture we obtain rate functions for the large fluctuations to the left and the right of the hard edge. Our findings are…

Disordered Systems and Neural Networks · Physics 2015-05-19 Eytan Katzav , Isaac Pérez Castillo

We prove that the linear statistics of the eigenvalues of a Wigner matrix converge to a universal Gaussian process on all mesoscopic spectral scales, i.e. scales larger than the typical eigenvalue spacing and smaller than the global extent…

Probability · Mathematics 2018-03-29 Yukun He , Antti Knowles

This paper aims to examine the characteristics of the posterior distribution of covariance/precision matrices in a "large $p$, large $n$" scenario, where $p$ represents the number of variables and $n$ is the sample size. Our analysis…

Statistics Theory · Mathematics 2026-02-02 Partha Sarkar , Kshitij Khare , Malay Ghosh , Matt P. Wand

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

Motivated by metastability in the zero-range process, we consider i.i.d.\ random variables with values in $\N_0$ and Weibull-like (stretched exponential) law $\mathbb P(X_i =k) = c \exp( - k^\alpha)$, $\alpha \in (0,1)$. We condition on…

Probability · Mathematics 2024-05-28 Sabine Jansen

Let $X_1,\dots, X_n$ be independent and identically distributed random vectors in $\mathbb{R}^d$. Suppose $\mathbb{E} X_1=0$, $\mathrm{Cov}(X_1)=I_d$, where $I_d$ is the $d\times d$ identity matrix. Suppose further that there exist positive…

Probability · Mathematics 2021-11-02 Xiao Fang , Song-Hao Liu , Qi-Man Shao

Consider a $N\times n$ random matrix $Y_n=(Y_{ij}^{n})$ where the entries are given by $Y_{ij}^{n}=\frac{\sigma(i/N,j/n)}{\sqrt{n}} X_{ij}^{n}$, the $X_{ij}^{n}$ being centered i.i.d. and $\sigma:[0,1]^2 \to (0,\infty)$ being a continuous…

Probability · Mathematics 2007-06-13 W. Hachem , P. Loubaton , J. Najim

In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a…

Probability · Mathematics 2023-04-25 Serban Belinschi , Alice Guionnet , Jiaoyang Huang

We consider the quadratic form of a general deterministic matrix on the eigenvectors of an $N\times N$ Wigner matrix and prove that it has Gaussian fluctuation for each bulk eigenvector in the large $N$ limit. The proof is a combination of…

Probability · Mathematics 2022-03-04 Giorgio Cipolloni , László Erdős , Dominik Schröder

In this paper, we revisit the proof of the large deviations principle of Wiener chaoses partially given by Borel, and then by Ledoux in its full form. We show that some heavy-tail phenomena observed in large deviations can be explained by…

Probability · Mathematics 2017-06-21 Fanny Augeri

We prove that the number of iterations required to solve a random positive definite linear system with the conjugate gradient algorithm is almost deterministic for large matrices. We treat the case of Wishart matrices $W = XX^*$ where $X$…

Numerical Analysis · Mathematics 2019-10-04 Percy Deift , Thomas Trogdon

On the one hand, we prove that almost surely, for large dimension, there is no eigenvalue of a Hermitian polynomial in independent Wigner and deterministic matrices, in any interval lying at some distance from the supports of a sequence of…

Probability · Mathematics 2017-09-20 Serban Belinschi , Mireille Capitaine

The largest eigenvalue of random tensors is an important feature of systems involving disorder, equivalent to the ground state energy of glassy systems or to the injective norm of quantum states. For symmetric Gaussian random tensors of…

High Energy Physics - Theory · Physics 2024-12-16 Nicolas Delporte , Naoki Sasakura

We prove the first explicit rate of convergence to the Tracy-Widom distribution for the fluctuation of the largest eigenvalue of sample covariance matrices that are not integrable. Our primary focus is matrices of type $ X^*X $ and the…

Probability · Mathematics 2019-12-12 Haoyu Wang

We study the fluctuations of eigenvalues from a class of Wigner random matrices that generalize the Gaussian orthogonal ensemble. We begin by considering an $n \times n$ matrix from the Gaussian orthogonal ensemble (GOE) or Gaussian…

Probability · Mathematics 2011-03-03 Sean O'Rourke