English
Related papers

Related papers: Sparse General Wigner-type Matrices: Local Law and…

200 papers

Recently we considered a class of random matrices obtained by choosing distinct codewords at random from linear codes over finite fields and proved that under some natural algebraic conditions their empirical spectral distribution converges…

Probability · Mathematics 2020-03-10 Chin Hei Chan , Maosheng Xiong

The delocalized non-ergodic phase existing in some random $N \times N$ matrix models is analyzed via the Wigner-Weisskopf approximation for the dynamics from an initial site $j_0$. The main output of this approach is the inverse…

Disordered Systems and Neural Networks · Physics 2017-06-26 Cecile Monthus

Training neural network models with discrete (categorical or structured) latent variables can be computationally challenging, due to the need for marginalization over large or combinatorial sets. To circumvent this issue, one typically…

Machine Learning · Computer Science 2020-12-29 Gonçalo M. Correia , Vlad Niculae , Wilker Aziz , André F. T. Martins

Given two positive integers $n$ and $k$ and a parameter $t\in (0,1)$, we choose at random a vector subspace $V_{n}\subset \mathbb{C}^{k}\otimes\mathbb{C}^{n}$ of dimension $N\sim tnk$. We show that the set of $k$-tuples of singular values…

Probability · Mathematics 2015-05-19 S. Belinschi , B. Collins , I. Nechita

This paper proves universality of the distribution of the smallest and largest gaps between eigenvalues of generalized Wigner matrices, under some smoothness assumption for the density of the entries. The proof relies on the Erd{\H…

Probability · Mathematics 2020-07-03 Paul Bourgade

In the setting of generic $\beta$-ensembles, we use the loop equation hierarchy to prove a local law with optimal error up to a constant, valid on any scale including microscopic. This local law has the following consequences. (i) The…

Probability · Mathematics 2022-03-23 Paul Bourgade , Krishnan Mody , Michel Pain

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

This paper investigates global and local laws for sample covariance matrices with general growth rates of dimensions. The sample size $N$ and population dimension $M$ can have the same order in logarithm, which implies that their ratio…

Statistics Theory · Mathematics 2025-11-05 Bing-Yi Jing , Weiming Li , Jiahui Xie , Yangchun Zhang , Wang Zhou

We revisit the classic Wigner semi-circle from two different angles. One consists in studying the Stieltjes transform directly on the real axis, which does not converge to a fixed value but follows a Cauchy distribution that depends on the…

Mathematical Physics · Physics 2018-12-26 J. P. Bouchaud , M. Potters

We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the…

Probability · Mathematics 2010-10-19 Friedrich Götze , Alexander Tikhomirov

In this paper we consider $N \times N $ matrices $D_{N}$ with i.i.d. entries all following an $a-$stable law divided by $N^{1/a}$. We prove that the least singular value of $D_{N}$, multiplied by $N$, tends to the same law as in the…

Probability · Mathematics 2023-07-17 Michail Louvaris

We prove that the local eigenvalue statistics in the bulk for complex random matrices with independent entries whose $r$-th absolute moment decays as $N^{-1-(r-2)\epsilon}$ for some $\epsilon>0$ are universal. This includes sparse matrices…

Probability · Mathematics 2025-08-06 Mohammed Osman

We consider two classical ensembles of the random matrix theory: the Wigner matrices and sample covariance matrices, and prove Central Limit Theorem for linear eigenvalue statistics under rather weak (comparing with results known before)…

Mathematical Physics · Physics 2011-01-18 Mariya Shcherbina

The Wigner-Gaudin-Mehta-Dyson conjecture asserts that the local eigenvalue statistics of large random matrices exhibit universal behavior depending only on the symmetry class of the matrix ensemble. For invariant matrix models, the…

Probability · Mathematics 2012-01-31 Laszlo Erdos , Horng-Tzer Yau

Presented in this paper is a new sparse linear solver methodology motivated by multigrid principles and based around general local transformations that diagonalize a matrix while maintaining its sparsity. These transformations are…

Numerical Analysis · Mathematics 2007-05-23 Jonathan E. Moussa

We present a generalization of the method of the local relaxation flow to establish the universality of local spectral statistics of a broad class of large random matrices. We show that the local distribution of the eigenvalues coincides…

Mathematical Physics · Physics 2010-08-20 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau , Jun Yin

We review the application of the notion of local convergence on locally finite randomly rooted graphs, known as Benjamini-Schramm convergence, to the calculation of the global eigenvalue density of random matrices from the beta-Gaussian and…

Probability · Mathematics 2018-05-29 Sergio Andraus

Random banded matrices with linearly increasing diagonal elements are recently considered as an attractive model for complex nuclei and atoms. Apart from early papers by Wigner \cite{Wig} there were no analytical studies on the subject. In…

chao-dyn · Physics 2009-10-28 Y. V. Fyodorov , O. A. Chubykalo , F. M. Izrailev , G. Casati

In this work we consider deterministic, symmetric matrices with heavy-tailed noise imposed on entries within a fixed distance $K$ to the diagonal. The most important example is discrete 1d random Schr\"odinger operator defined on…

Probability · Mathematics 2025-07-01 Yi Han

The Wegner orbital model is a class of random operators introduced by Wegner to model the motion of a quantum particle with many internal degrees of freedom (orbitals) in a disordered medium. We consider the case when the matrix potential…

Mathematical Physics · Physics 2017-09-22 Jeffrey Schenker , Ron Peled , Mira Shamis , Sasha Sodin