English
Related papers

Related papers: Universality and sharp matrix concentration inequa…

200 papers

Parseval and equal-norm frames play a fundamental role in frame theory and signal processing. In this work, we prove non-asymptotic concentration bounds showing that random equal-norm frames are nearly Parseval with high probability, and…

Functional Analysis · Mathematics 2026-05-06 Samuel Ballas , Ferhat Karabatman , Tom Needham

We consider a Hamiltonian $ H = H_0+ V $, in which $ H_0$ is a given non-random Hermitian matrix,and $V$ is an $N \times N$ Hermitian random matrix with a Gaussian probability distribution.We had shown before that Dyson's universality of…

Statistical Mechanics · Physics 2009-10-31 E. Brezin , S. Hikami

In this paper we show that the empirical eigenvalue distribution of any sample covariance matrix generated by independent copies of a stationary regular sequence has a limiting distribution depending only on the spectral density of the…

Probability · Mathematics 2014-08-12 Florence Merlevede , Magda Peligrad

The application of random matrix theory to scattering requires introduction of system-specific information. This paper shows that the average impedance matrix, which characterizes such system-specific properties, can be semiclassically…

Statistical Mechanics · Physics 2010-02-03 Jen-Hao Yeh , James A. Hart , Elliott Bradshaw , Thomas M. Antonsen , Edward Ott , Steven M. Anlage

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…

Probability · Mathematics 2018-02-20 Kyle Luh , Van Vu

The relation between random normal matrices and conformal mappings discovered by Wiegmann and Zabrodin is made rigorous by restricting normal matrices to have spectrum in a bounded set. It is shown that for a suitable class of potentials…

Quantum Algebra · Mathematics 2008-01-29 Peter Elbau , Giovanni Felder

We consider $N\times N$ symmetric random matrices where the probability distribution for each matrix element is given by a measure $\nu$ with a subexponential decay. We prove that the eigenvalue spacing statistics in the bulk of the…

Mathematical Physics · Physics 2010-11-25 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau

We give a non-asymptotic bound on the spectral norm of a $d\times d$ matrix $X$ with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cases, this estimate is sharp and removes the $\sqrt{\log d}$…

Probability · Mathematics 2021-08-24 Afonso S. Bandeira , March T. Boedihardjo

When a randomness is introduced at the level of real matrix elements, depending on its particular realization, a pair of eigenvalues can appear as real or form a complex conjugate pair. We show that in the limit of large matrix size the…

Mathematical Physics · Physics 2022-01-12 Wojciech Tarnowski

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random with replacement. These matrices have a one-to-one correspondence with the…

Information Theory · Computer Science 2013-07-16 Bubacarr Bah , Jared Tanner

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

Universality of local eigenvalue statistics is one of the most striking phenomena of Random Matrix Theory, that also accounts for a lot of the attention that the field has attracted over the past 15 years. In this paper we focus on the…

Probability · Mathematics 2015-10-29 Thomas Kriecherbauer , Kristina Schubert

Sample correlation matrices are employed ubiquitously in statistics. However, quite surprisingly, little is known about their asymptotic spectral properties for high-dimensional data, particularly beyond the case of "null models" for which…

Statistics Theory · Mathematics 2019-03-13 David Morales-Jimenez , Iain M. Johnstone , Matthew R. McKay , Jeha Yang

In this paper, we determine the sharp threshold for universality of cokernels of random matrices over finite fields. More precisely, we prove the following: given any constant $c>1$, let $A(n)$ be a random $n \times n$ matrix over…

Probability · Mathematics 2025-11-18 Jungin Lee

Standard Gaussian graphical models (GGMs) implicitly assume that the conditional independence among variables is common to all observations in the sample. However, in practice, observations are usually collected form heterogeneous…

Methodology · Statistics 2010-01-26 Abel Rodriguez , Alex Lenkoski , Adrian Dobra

The full spectrum of transfer matrices of the general eight-vertex model on a square lattice is obtained by numerical diagonalization. The eigenvalue spacing distribution and the spectral rigidity are analyzed. In non-integrable regimes we…

Condensed Matter · Physics 2009-10-28 Hendrik Meyer , Jean-Christian Anglès d'Auriac , Henrik Bruus

We discuss universality in random matrix theory and in the study of Hamiltonian partial differential equations. We focus on universality of critical behavior and we compare results in unitary random matrix ensembles with their counterparts…

Mathematical Physics · Physics 2012-11-01 Tom Claeys , Tamara Grava

Electronic transport through chaotic quantum dots exhibits universal, system independent, properties, consistent with random matrix theory. The quantum transport can also be rooted, via the semiclassical approximation, in sums over the…

Chaotic Dynamics · Physics 2013-03-06 Gregory Berkolaiko , Jack Kuipers

We compute analytically the joint probability density of eigenvalues and the level spacing statistics for an ensemble of random matrices with interesting features. It is invariant under the standard symmetry groups (orthogonal and unitary)…

Statistical Mechanics · Physics 2015-07-21 Zdzisław Burda , Giacomo Livan , Pierpaolo Vivo

We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let $X_n$ be a Hermitian random matrix of size $n\times n$ that can be split into independent blocks…

Probability · Mathematics 2020-07-31 Bartłomiej Polaczyk
‹ Prev 1 4 5 6 7 8 10 Next ›