English
Related papers

Related papers: On the Local Semicircular Law for Wigner Ensembles

200 papers

Despite many applications, dimensionality reduction in the $\ell_1$-norm is much less understood than in the Euclidean norm. We give two new oblivious dimensionality reduction techniques for the $\ell_1$-norm which improve exponentially…

Data Structures and Algorithms · Computer Science 2021-08-09 Yi Li , David P. Woodruff , Taisuke Yasuda

Let $S=XX^T$ be the (unscaled) sample covariance matrix where $X$ is a real $p \times n$ matrix with independent entries. It is well known that if the entries of $X$ are independent and identically distributed (i.i.d.) with enough moments…

Probability · Mathematics 2022-05-24 Arup Bose , Priyanka Sen

Let $X,X_1,X_2,\ldots$ be i.i.d. ${\mathbb{R}}^d$-valued real random vectors. Assume that ${\mathbf{E}X=0}$, $\operatorname {cov}X=\mathbb{C}$, $\mathbf{E}\Vert X\Vert^2=\sigma ^2$ and that $X$ is not concentrated in a proper subspace of…

Probability · Mathematics 2014-01-15 Friedrich Götze , Andrei Yu. Zaitsev

We prove a local law and eigenvector delocalization for general Wigner-type matrices. Our methods allow us to get the best possible interval length and optimal eigenvector delocalization in the dense case, and the first results of such kind…

Probability · Mathematics 2019-04-12 Ioana Dumitriu , Yizhe Zhu

It is well known that under general regularity conditions the distribution of the maximum likelihood estimator (MLE) is asymptotically normal. Very recently, bounds of the optimal order $O(1/\sqrt n)$ on the closeness of the distribution of…

Statistics Theory · Mathematics 2016-12-15 Iosif Pinelis

The object of study in this paper is the on-shell scattering matrix $S(E)$ of the Schr\"odinger operator with the potential satisfying assumptions typical in the theory of shape resonances. We study the spectrum of $S(E)$ in the…

Spectral Theory · Mathematics 2012-02-22 Shu Nakamura , Alexander Pushnitski

We consider a two dimensional random band matrix ensemble, in the limit of infinite volume and fixed but large band width $W$. For this model we rigorously prove smoothness of the averaged density of states. We also prove that the resulting…

Mathematical Physics · Physics 2017-05-01 Margherita Disertori , Mareike Lager

Arising as a fluctuation phenomenon, the equilibrium distribution of meandering steps with mean separation $<\ell>$ on a "tilted" surface can be fruitfully analyzed using results from RMT. The set of step configurations in 2D can be mapped…

Statistical Mechanics · Physics 2009-11-10 T. L. Einstein

We consider the question of how approximations satisfying Dirichlet's theorem spiral around vectors in $\mathbb{R}^d$. We give pointwise almost everywhere results (using only the Birkhoff ergodic theorem on the space of lattices). In…

Number Theory · Mathematics 2014-11-27 Jayadev S. Athreya , Anish Ghosh , Jimmy Tseng

We analyze the distribution of eigenvectors for mesoscopic, mean-field perturbations of diagonal matrices in the bulk of the spectrum. Our results apply to a generalized $N\times N$ Rosenzweig-Porter model. We prove that the eigenvectors…

Probability · Mathematics 2020-11-04 Lucas Benigni

Consider the random matrix model $A^{1/2} UBU^* A^{1/2},$ where $A$ and $B$ are two $N \times N$ deterministic matrices and $U$ is either an $N \times N$ Haar unitary or orthogonal random matrix. It is well-known that on the macroscopic…

Probability · Mathematics 2022-07-07 Xiucai Ding , Hong Chang Ji

We study weighted sums of free identically distributed self-adjoint random variables with weights chosen randomly from the unit sphere and show that the Kolmogorov distance between the distribution of such a weighted sum and Wigner's…

Probability · Mathematics 2024-08-26 Leonie Neufeld

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

Probability · Mathematics 2016-08-11 Afonso S. Bandeira , Ramon van Handel

We study the eigenvalue of the Wigner random matrix, which is created from a time series with temporal correlation. We observe the deformation of the semi-circle law which is similar to the eigenvalue distribution of the Wigner-L\`{e}vy…

Statistical Mechanics · Physics 2025-08-12 Masato Hisakado , Takuya Kaneko

A probability distribution over {-1, 1}^n is (eps, k)-wise uniform if, roughly, it is eps-close to the uniform distribution when restricted to any k coordinates. We consider the problem of how far an (eps, k)-wise uniform distribution can…

Data Structures and Algorithms · Computer Science 2018-06-12 Ryan O'Donnell , Yu Zhao

We introduce a new technique to prove bounds for the spectral radius of a random matrix, based on using Jensen's formula to establish the zerofreeness of the associated characteristic polynomial in a region of the complex plane. Our…

Probability · Mathematics 2025-10-01 Sidhanth Mohanty , Amit Rajaraman

We prove that a very general class of $N\times N$ Hermitian random band matrices is in the delocalized phase when the band width $W$ exceeds the critical threshold, $W\gg \sqrt{N}$. In this regime, we show that, in the bulk spectrum, the…

Probability · Mathematics 2025-06-10 László Erdős , Volodymyr Riabov

We study the minimal sample size N=N(n) that suffices to estimate the covariance matrix of an n-dimensional distribution by the sample covariance matrix in the operator norm, with an arbitrary fixed accuracy. We establish the optimal bound…

Probability · Mathematics 2013-10-04 Nikhil Srivastava , Roman Vershynin

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex…

Probability · Mathematics 2012-03-14 Charles Bordenave , Djalil Chafai

In this article the statistical properties of symmetrical random matrices whose elements are drawn from a q-parameterized non-extensive statistics power-law distribution are investigated. In the limit as q->1 the well known Gaussian…

Statistical Mechanics · Physics 2007-05-23 John Evans , Fredrick Michael