English
Related papers

Related papers: Local Marchenko-Pastur Law for Random Bipartite Gr…

200 papers

We discuss an application of the random matrix theory in the context of estimating the bipartite entanglement of a quantum system. We discuss how the Wishart ensemble (the earliest studied random matrix ensemble) appears in this quantum…

Statistical Mechanics · Physics 2010-05-26 Satya N. Majumdar

This paper introduces a new method to estimate the spectral distribution of a population covariance matrix from high-dimensional data. The method is founded on a meaningful generalization of the seminal Marcenko-Pastur equation, originally…

Methodology · Statistics 2013-02-05 Weiming Li , Jiaqi Chen , Yingli Qin , Jianfeng Yao , Zhidong Bai

We consider matrix-valued processes described as solutions to stochastic differential equations of very general form. We study the family of the empirical measure-valued processes constructed from the corresponding eigenvalues. We show that…

Probability · Mathematics 2019-01-10 Jacek Małecki , José Luis Pérez

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 introduce the concept of shape-regular regression maps as a framework to derive optimal rates of convergence for various non-parametric local regression estimators. Using Vapnik-Chervonenkis theory, we establish upper and lower bounds on…

Statistics Theory · Mathematics 2025-01-31 Jérémy Bettinger , François Portier , Adrien Saumard

In this paper, we consider the empirical spectral distribution of the sample correlation matrix and investigate its asymptotic behavior under mild assumptions on the data's distribution, when dimension and sample size increase at the same…

Probability · Mathematics 2022-09-01 Nina Dörnemann , Johannes Heiny

This work is concerned with finite range bounds on the variance of individual eigenvalues of random covariance matrices, both in the bulk and at the edge of the spectrum. In a preceding paper, the author established analogous results for…

Probability · Mathematics 2013-09-25 Sandrine Dallaporta

We investigate adjacency matrices of bipartite graphs with power-law degree distribution. Motivation for this study is twofold. First, vibrational states in granular matter and jammed sphere packings; second, graphs encoding social…

Physics and Society · Physics 2017-07-12 Frantisek Slanina

We study the distribution of eigenvalues of almost-Hermitian random matrices associated with the classical Gaussian and Laguerre unitary ensembles. In the almost-Hermitian setting, which was pioneered by Fyodorov, Khoruzhenko and Sommers in…

Probability · Mathematics 2023-05-30 Yacin Ameur , Sung-Soo Byun

In this paper, we investigate the limiting spectral distribution of the sample correlation matrix, whose sample vectors are $k$-fold tensor products of $n$-dimensional vectors with i.i.d. entries. We focus on the limiting regime $n,k \to…

Probability · Mathematics 2026-05-28 Wangjun Yuan

Consider the matrix $A_{\mathcal{G}}$ chosen uniformly at random from the finite set of all $N$-dimensional matrices of zero main-diagonal and binary entries, having each row and column of $A_{\mathcal{G}}$ sum to $d$. That is, the…

Probability · Mathematics 2025-07-31 Arka Adhikari , Amir Dembo

Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we…

Probability · Mathematics 2018-07-05 Paul Bourgade , Horng-Tzer Yau , Jun Yin

We first rephrase and unify known bijections between bipartite plane maps and labelled trees with the formalism of looptrees, which we argue to be both more relevant and technically simpler since the geometry of a looptree is explicitly…

Probability · Mathematics 2022-02-18 Cyril Marzouk

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…

Probability · Mathematics 2011-06-21 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

We prove local laws, i.e. optimal concentration estimates for arbitrary products of resolvents of a Wigner random matrix with deterministic matrices in between. We find that the size of such products heavily depends on whether some of the…

Probability · Mathematics 2022-11-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

We define a class of "algebraic" random matrices. These are random matrices for which the Stieltjes transform of the limiting eigenvalue distribution function is algebraic, i.e., it satisfies a (bivariate) polynomial equation. The Wigner…

Probability · Mathematics 2007-10-31 N. Raj Rao , Alan Edelman

In this paper, we give explicit rates in the central limit theorem and in the almost sure invariance principle for general R d-valued cocycles that appear in the study of the left random walk on linear groups. Our method of proof lies on a…

Probability · Mathematics 2019-09-19 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

The celebrated elliptic law describes the distribution of eigenvalues of random matrices with correlations between off-diagonal pairs of elements, having applications to a wide range of physical and biological systems. Here, we investigate…

Mathematical Physics · Physics 2019-09-09 Pau Vilimelis Aceituno , Tim Rogers , Henning Schomerus

This paper studies the limiting behavior of Tyler's M-estimator for the scatter matrix, in the regime that the number of samples $n$ and their dimension $p$ both go to infinity, and $p/n$ converges to a constant $y$ with $0<y<1$. We prove…

Statistics Theory · Mathematics 2016-04-04 Teng Zhang , Xiuyuan Cheng , Amit Singer

Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…

Probability · Mathematics 2019-09-25 Ioana Dumitriu , Tobias Johnson , Soumik Pal , Elliot Paquette