English
Related papers

Related papers: The sparse circular law under minimal assumptions

200 papers

Let $X_1,..., X_N\in\R^n$ be independent centered random vectors with log-concave distribution and with the identity as covariance matrix. We show that with overwhelming probability at least $1 - 3 \exp(-c\sqrt{n}\r)$ one has $ \sup_{x\in…

Probability · Mathematics 2012-11-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

We consider the local eigenvalue distribution of large self-adjoint $N\times N$ random matrices $\mathbf{H}=\mathbf{H}^*$ with centered independent entries. In contrast to previous works the matrix of variances $s_{ij} = \mathbb{E}\,…

Probability · Mathematics 2017-08-09 Oskari Ajanki , Laszlo Erdos , Torben Krüger

Consider a truncated circular unitary matrix which is a $p_n$ by $p_n$ submatrix of an $n$ by $n$ circular unitary matrix by deleting the last $n-p_n$ columns and rows. Jiang and Qi (2017) proved that the maximum absolute value of the…

Statistics Theory · Mathematics 2017-09-19 Wenhao Gui , Yongcheng Qi

We consider the fluctuations of the number of eigenvalues of $n\times n$ random normal matrices depending on a potential $Q$ in a given set $A$. These eigenvalues are known to form a determinantal point process, and are known to accumulate…

Probability · Mathematics 2026-04-07 J. Marzo , L. D. Molag , J. Ortega-Cerdà

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

For fixed positive integers m, we consider the product of m independent n by n random matrices with iid entries as in the limit as n tends to infinity. Under suitable assumptions on the entries of each matrix, it is known that the limiting…

Probability · Mathematics 2017-11-21 Natalie Coston , Sean O'Rourke , Philip Matchett Wood

The real Ginibre ensemble refers to the family of $n\times n$ matrices in which each entry is an independent Gaussian random variable of mean zero and variance one. Our main result is that the appropriately scaled spectral radius converges…

Mathematical Physics · Physics 2014-05-19 Brian Rider , Christopher D. Sinclair

We study the eigenvalues of non-normal square matrices of the form A_n=U_nT_nV_n with U_n,V_n independent Haar distributed on the unitary group and T_n real diagonal. We show that when the empirical measure of the eigenvalues of T_n…

Probability · Mathematics 2010-12-14 Alice Guionnet , Ofer Zeitouni

We show that the linear statistics of eigenvalues of circulant matrix obey the Gaussian central limit theorem for a large class of input sequences.

Probability · Mathematics 2018-02-13 Kartick Adhikari , Koushik Saha

Let $\{V_{i,j}; (i,j)\in\N^2\}$ be a two-dimensional array of i.i.d.\ random variables. The limit laws of the sum of independent random products $$ Z_n=\sum_{i=1}^{N_n} \prod_{j=1}^{n} e^{V_{i,j}} $$ as $n,N_n\to\infty$ have been…

Probability · Mathematics 2010-03-09 Zakhar Kabluchko

We study the rate of convergence of the empirical spectral distribution of products of independent non-Hermitian random matrices to the power of the Circular Law. The distance to the deterministic limit distribution will be measured in…

Probability · Mathematics 2021-04-12 Jonas Jalowy

We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting…

Probability · Mathematics 2007-06-14 Bernard Bercu , Wlodzimierz Bryc

The eigenvalue distribution of the sum of two large Hermitian matrices, when one of them is conjugated by a Haar distributed unitary matrix, is asymptotically given by the free convolution of their spectral distributions. We prove that this…

Probability · Mathematics 2016-12-21 Zhigang Bao , Laszlo Erdos , Kevin Schnelli

We present a simple solution to a question posed by Candes, Romberg and Tao on the uniform uncertainty principle for Bernoulli random matrices. More precisely, we show that a rectangular k*n random subgaussian matrix (with k < n) has the…

Statistics Theory · Mathematics 2007-06-13 Shahar Mendelson , Alain Pajor , Nicole Tomczak-Jaegermann

Recently a number of empirical "universal" scaling law papers have been published, most notably by OpenAI. `Scaling laws' refers to power-law decreases of training or test error w.r.t. more data, larger neural networks, and/or more compute.…

Machine Learning · Computer Science 2021-02-15 Marcus Hutter

The scaling ansatz of Hamilton et al. effectively extends the idea of self-similar scaling to initial power spectra of any generic shape. Applications of this ansatz have provided a semi-empirical analytical description of gravitational…

Astrophysics · Physics 2007-05-23 Bhuvnesh Jain

We show that eigenvalue correlations in unitary-invariant ensembles of large random matrices adhere to novel universal laws that only depend on a multicriticality of the bulk density of states near the soft edge of the spectrum. Our…

chao-dyn · Physics 2009-10-30 E. Kanzieper , V. Freilikher

We provide an elementary proof for a theorem due to Petz and R\'effy which states that for a random $n\times n$ unitary matrix with distribution given by the Haar measure on the unitary group U(n), the upper left (or any other) $k\times k$…

Probability · Mathematics 2007-12-04 Christian Mastrodonato , Roderich Tumulka

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

Probability · Mathematics 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

Let $X_1,X_2, \ldots $ be independent random uniform points in a bounded domain $A \subset \mathbb{R}^d$ with smooth boundary. Define the coverage threshold $R_n$ to be the smallest $r$ such that $A$ is covered by the balls of radius $r$…

Probability · Mathematics 2022-01-12 Mathew D. Penrose