中文
相关论文

相关论文: Local Laws for Sparse Sample Covariance Matrices w…

200 篇论文

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.…

概率论 · 数学 2021-05-21 Pavel Yaskov

We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution…

无序系统与神经网络 · 物理学 2018-08-15 Isaac Pérez Castillo , Fernando L. Metz

In this paper we establish the limit of the empirical spectral distribution of quaternion sample covariance matrices. Suppose $\mathbf X_n = ({x_{jk}^{(n)}})_{p\times n}$ is a quaternion random matrix. For each $n$, the entries…

概率论 · 数学 2013-10-22 Huiqin Li , Zhidong Bai , Jiang Hu

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…

概率论 · 数学 2019-04-12 Ioana Dumitriu , Yizhe Zhu

This paper studies the asymptotic spectral properties of the sample covariance matrix for high dimensional compositional data, including the limiting spectral distribution, the limit of extreme eigenvalues, and the central limit theorem for…

统计理论 · 数学 2023-12-25 Qianqian Jiang , Jiaxin Qiu , Zeng Li

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…

概率论 · 数学 2012-07-18 Sean O'Rourke

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…

统计理论 · 数学 2022-05-31 Zeyu Wu , Cheng Wang

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…

概率论 · 数学 2022-05-24 Arup Bose , Priyanka Sen

We introduce the $N\times N$ random matrices $$ X_{j,k}=\exp\left(2\pi i \sum_{q=1}^d\ \omega_{j,q} k^q\right) \quad \text{with } \{\omega_{j,q}\}_{\substack{1\leq j\leq N\\ 1\leq q\leq d}} \text{ i.i.d. random variables}, $$ and $d$ a…

概率论 · 数学 2020-05-11 Arka Adhikari , Marius Lemm

We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erd\H{o}s-R\'enyi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a…

概率论 · 数学 2018-08-06 Jong Yun Hwang , Ji Oon Lee , Kevin Schnelli

We offer a method to estimate a covariance matrix in the special case that \textit{both} the covariance matrix and the precision matrix are sparse --- a constraint we call double sparsity. The estimation method is maximum likelihood,…

统计方法学 · 统计学 2021-08-17 Shev Macnamara , Erik Schlögl , Zdravko I. Botev

In this paper, we show that the largest and smallest eigenvalues of a sample correlation matrix stemming from $n$ independent observations of a $p$-dimensional time series with iid components converge almost surely to $(1+\sqrt{\gamma})^2$…

概率论 · 数学 2020-01-31 Johannes Heiny , Thomas Mikosch

By studying the family of $p$-dimensional scale mixtures, this paper shows for the first time a non trivial example where the eigenvalue distribution of the corresponding sample covariance matrix {\em does not converge} to the celebrated…

统计方法学 · 统计学 2017-05-16 Weiming Li , Jianfeng Yao

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…

概率论 · 数学 2017-04-28 Kevin Yang

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…

概率论 · 数学 2021-02-01 Chin Hei Chan , Vahid Tarokh , Maosheng Xiong

We consider a class of sparse random matrices of the form $A_n =(\xi_{i,j}\delta_{i,j})_{i,j=1}^n$, where $\{\xi_{i,j}\}$ are i.i.d.~centered random variables, and $\{\delta_{i,j}\}$ are i.i.d.~Bernoulli random variables taking value $1$…

概率论 · 数学 2017-02-06 Anirban Basak , Mark Rudelson

The use of sparse precision (inverse covariance) matrices has become popular because they allow for efficient algorithms for joint inference in high-dimensional models. Many applications require the computation of certain elements of the…

统计计算 · 统计学 2017-12-06 Per Sidén , Finn Lindgren , David Bolin , Mattias Villani

We extend probability estimates on the smallest singular value of random matrices with independent entries to a class of sparse random matrices. We show that one can relax a previously used condition of uniform boundedness of the variances…

概率论 · 数学 2012-12-21 Alexander Litvak , Omar Rivasplata

A constrained L1 minimization method is proposed for estimating a sparse inverse covariance matrix based on a sample of $n$ iid $p$-variate random variables. The resulting estimator is shown to enjoy a number of desirable properties. In…

统计方法学 · 统计学 2011-02-14 Tony Cai , Weidong Liu , Xi Luo

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…

组合数学 · 数学 2013-10-18 Linh V. Tran