English
Related papers

Related papers: The Mar\v{c}enko-Pastur law for sparse random bipa…

200 papers

In this paper we study the local law for eigenvalues of large random regular bipartite graphs with degree growing arbitrarily fast. We prove that the empirical spectral distribution of the adjacency matrix converges to a scaled down copy of…

Combinatorics · Mathematics 2013-10-18 Linh V. Tran

We prove that Kendall's Rank correlation matrix converges to the Mar\v{c}enko-Pastur law, under the assumption that the observations are i.i.d random vectors $X_1$, $\dots$, $X_n$ with components that are independent and absolutely…

Statistics Theory · Mathematics 2017-01-24 Afonso S. Bandeira , Asad Lodhia , Philippe Rigollet

We study the limiting spectral distribution of large-dimensional sample covariance matrices associated with symmetric random tensors formed by $\binom{n}{d}$ different products of $d$ variables chosen from $n$ independent standardized…

Probability · Mathematics 2021-11-09 Pavel Yaskov

For a class of symmetric random matrices whose entries are martingale differences adapted to an increasing filtration, we prove that under a Lindeberg-like condition, the empirical spectral distribution behaves asymptotically similarly to a…

Probability · Mathematics 2014-02-27 Florence Merlevède , Costel Peligrad , Magda Peligrad

The celebrated Mar\v{c}enko-Pastur law, that considers the asymptotic spectral density of random covariance matrices, has found a great number of applications in physics, biology, economics, engineering, among others. Here, using techniques…

Disordered Systems and Neural Networks · Physics 2022-05-17 Isaac Pérez Castillo

This paper is the first chapter of three of the author's undergraduate thesis. We study the random matrix ensemble of covariance matrices arising from random $(d_b, d_w)$-regular bipartite graphs on a set of $M$ black vertices and $N$ white…

Probability · Mathematics 2017-04-28 Kevin Yang

We consider a class of real random matrices with dependent entries and show that the limiting empirical spectral distribution is given by the Marchenko-Pastur law. Additionally, we establish a rate of convergence of the expected empirical…

Probability · Mathematics 2012-07-18 Sean O'Rourke

We consider the problem of determining the limiting spectral distribution for random matrices whose row distributions are permitted to have limited dependence. We assume mild moment conditions and give an extension of the…

Probability · Mathematics 2018-01-16 Chris Connell , Pawan Patel

It is known that the empirical spectral distribution of random matrices obtained from linear codes of increasing length converges to the well-known Marchenko-Pastur law, if the Hamming distance of the dual codes is at least 5. In this…

Probability · Mathematics 2021-02-01 Chin Hei Chan , Vahid Tarokh , Maosheng Xiong

We consider the random matrix obtained by picking vectors randomly from a large collection of mutually unbiased bases of $\mathbb{C}^n$, and prove that the spectral distribution converges to the Marchenko-Pastur law. This shows that vectors…

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

We study the spectrum of a random multigraph with a degree sequence ${\bf D}_n=(D_i)_{i=1}^n$ and average degree $1 \ll \omega_n \ll n$, generated by the configuration model, and also the spectrum of the analogous random simple graph. We…

Probability · Mathematics 2020-05-15 Amir Dembo , Eyal Lubetzky , Yumeng Zhang

We obtain the limiting spectral distribution for large sample covariance matrices associated with random vectors having graph-dependent entries under the assumption that the interdependence among the entries grows with the sample size n.…

Probability · Mathematics 2021-05-21 Pavel Yaskov

In this paper, we study the empirical spectral distribution of Spearman's rank correlation matrices, under the assumption that the observations are independent and identically distributed random vectors and the features are correlated. We…

Statistics Theory · Mathematics 2022-05-31 Zeyu Wu , Cheng Wang

The celebrated Marchenko-Pastur theorem gives the asymptotic spectral distribution of sums of random, independent, rank-one projections. Its main hypothesis is that these projections are more or less uniformly distributed on the first…

Probability · Mathematics 2012-10-10 Florent Benaych-Georges , Thierry Cabanal-Duvillard

We introduce a family of coefficients based on U-statistics that generalize the notion of correlation and explore their properties in the large dimensional multivariate case, showing that in the null case of uncorrelated variables, the…

Probability · Mathematics 2026-03-20 Florent Benaych-Georges , Tomas Espana

Let $\mathbf X=(X_{jk})$ denote $n\times p$ random matrix with entries $X_{jk}$, which are independent for $1\le j\le n,1\le k\le p$. We consider the rate of convergence of empirical spectral distribution function of the matrix $\mathbf…

Probability · Mathematics 2014-12-22 F. Götze , A. Tikhomirov

We consider the spectral gap of a uniformly chosen random $(d_1,d_2)$-biregular bipartite graph $G$ with $|V_1|=n, |V_2|=m$, where $d_1,d_2$ could possibly grow with $n$ and $m$. Let $A$ be the adjacency matrix of $G$. Under the assumption…

Probability · Mathematics 2023-06-01 Yizhe Zhu

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

A beautiful conjecture of Erd\H{o}s-Simonovits and Sidorenko states that if H is a bipartite graph, then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same…

Combinatorics · Mathematics 2010-06-09 David Conlon , Jacob Fox , Benny Sudakov

In this note we develop an extension of the Mar\v{c}enko-Pastur theorem to time series model with temporal correlations. The limiting spectral distribution (LSD) of the sample covariance matrix is characterised by an explicit equation for…

Statistics Theory · Mathematics 2012-06-06 Jianfeng Yao
‹ Prev 1 2 3 10 Next ›