中文
相关论文

相关论文: Large deviations of the largest eigenvalue of supe…

200 篇论文

Consider the random matrix obtained from the adjacency matrix of a random d-regular graph by multiplying every entry by a random sign. The largest eigenvalue converges, after proper scaling, to the Tracy--Widom distribution.

数学物理 · 物理学 2016-12-20 Sasha Sodin

We prove the equivalent of the Baik, Ben Arous, P\'ech\'e (2004) phenomenon for a novel, doubly sparse model where both the Wigner noise matrix and signal vector(s) are sparse. Specifically, we consider a deformed sub-Gaussian sparse Wigner…

概率论 · 数学 2026-03-16 Ioana Dumitriu , JD Flynn , Zhichao Wang

The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for…

概率论 · 数学 2016-09-28 Alex Bloemendal , Bálint Virág

We prove the first eigenvalue repulsion bound for sparse random matrices. As a consequence, we show that these matrices have simple spectrum, improving the range of sparsity and error probability from the work of the second author and Vu.…

概率论 · 数学 2020-12-21 Patrick Lopatto , Kyle Luh

In this paper, we adopt the eigenvector empirical spectral distribution (VESD) to investigate the limiting behavior of eigenvectors of a large dimensional Wigner matrix W_n. In particular, we derive the optimal bound for the rate of…

统计理论 · 数学 2016-11-22 Ningning Xia , Zhidong Bai

We study the overlaps between eigenvectors of nonnormal matrices. They quantify the stability of the spectrum, and characterize the joint eigenvalues increments under Dyson-type dynamics. Well known work by Chalker and Mehlig calculated the…

概率论 · 数学 2021-02-03 Paul Bourgade , Guillaume Dubach

We establish a large deviation principle for the largest eigenvalue of a rank one deformation of a matrix from the GUE or GOE. As a corollary, we get another proof of the phenomenon, well-known in learning theory and finance, that the…

概率论 · 数学 2019-08-06 Mylène Maïda

We consider the eigenvalues of sample covariance matrices of the form $\mathcal{Q}=(\Sigma^{1/2}X)(\Sigma^{1/2}X)^*$. The sample $X$ is an $M\times N$ rectangular random matrix with real independent entries and the population covariance…

概率论 · 数学 2020-09-16 Jinwoong Kwak , Ji Oon Lee , Jaewhi Park

We establish a large deviation principle for the empirical spectral measure of a sample covariance matrix with sub-Gaussian entries, which extends Bordenave and Caputo's result for Wigner matrices having the same type of entries [7]. To…

概率论 · 数学 2015-05-22 Benjamin Groux

We consider spectral properties and the edge universality of sparse random matrices, the class of random matrices that includes the adjacency matrices of the Erdos-Renyi graph model $G(N,p)$. We prove a local law for the eigenvalue density…

概率论 · 数学 2016-06-03 Ji Oon Lee , Kevin Schnelli

We discuss non-Gaussian random matrices whose elements are random variables with heavy-tailed probability distributions. In probability theory heavy tails of the distributions describe rare but violent events which usually have dominant…

数学物理 · 物理学 2009-11-08 Z. Burda , J. Jurkiewicz

We study the overlaps between right and left eigenvectors for random matrices of the spherical and truncated unitary ensembles. Conditionally on all eigenvalues, diagonal overlaps are shown to be distributed as a product of independent…

概率论 · 数学 2021-11-17 Guillaume Dubach

In this paper, we investigate the spectral properties of the adjacency and the Laplacian matrices of random graphs. We prove that: (i) the law of large numbers for the spectral norms and the largest eigenvalues of the adjacency and the…

概率论 · 数学 2010-11-12 Xue Ding , Tiefeng Jiang

It is known that if one perturbs a large iid random matrix by a bounded rank error, then the majority of the eigenvalues will remain distributed according to the circular law. However, the bounded rank perturbation may also create one or…

概率论 · 数学 2015-03-17 Terence Tao

We show that the fluctuations of the largest eigenvalue of a real symmetric or complex Hermitian Wigner matrix of size $N$ converge to the Tracy--Widom laws at a rate $O(N^{-1/3+\omega})$, as $N$ tends to infinity. For Wigner matrices this…

概率论 · 数学 2022-05-04 Kevin Schnelli , Yuanyuan Xu

We compute the limiting eigenvalue statistics at the edge of the spectrum of large Hermitian random matrices perturbed by the addition of small rank deterministic matrices. To be more precise, we consider random Hermitian matrices with…

概率论 · 数学 2007-05-23 Sandrine Péché

Let $M_n$ be a class of symmetric sparse random matrices, with independent entries $M_{ij} = \delta_{ij} \xi_{ij}$ for $i \leq j$. $\delta_{ij}$ are i.i.d. Bernoulli random variables taking the value $1$ with probability $p \geq…

概率论 · 数学 2018-02-20 Kyle Luh , Van Vu

The purpose of this paper is to establish universality of the fluctuations of the largest eigenvalue of some non necessarily Gaussian complex Deformed Wigner Ensembles. The real model is also considered. Our approach is close to the one…

概率论 · 数学 2015-06-26 Delphine Féral , Sandrine Péché

We find large deviations rates for consensus-based distributed inference for directed networks. When the topology is deterministic, we establish the large deviations principle and find exactly the corresponding rate function, equal at all…

信息论 · 计算机科学 2016-06-29 Dragana Bajović , José M. F. Moura , João Xavier , Bruno Sinopoli

Consider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure converging to a compactly supported probability measure. We perturb this matrix by adding a random finite rank matrix, with delocalized eigenvectors. We…

概率论 · 数学 2011-06-21 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda