English
Related papers

Related papers: Spectral Density of Sparse Sample Covariance Matri…

200 papers

We address the problem of robust sparse estimation of the precision matrix for heavy-tailed distributions in high-dimensional settings. In such high-dimensional contexts, we observe that the covariance matrix can be approximated by a…

Methodology · Statistics 2025-03-06 Zhengke Lu , Long Feng

Sparse linear regression is a central problem in high-dimensional statistics. We study the correlated random design setting, where the covariates are drawn from a multivariate Gaussian $N(0,\Sigma)$, and we seek an estimator with small…

Data Structures and Algorithms · Computer Science 2023-05-29 Jonathan Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

In this paper we study precise large deviations for the partial sums of a stationary sequence with a subexponential marginal distribution. Our main focus is on distributions which either have a regularly varying or a lognormal-type tail. We…

Probability · Mathematics 2020-09-15 Thomas Mikosch , Igor Rodionov

Consider an $n \times p$ data matrix $X$ whose rows are independently sampled from a population with covariance $\Sigma$. When $n,p$ are both large, the eigenvalues of the sample covariance matrix are substantially different from those of…

Numerical Analysis · Mathematics 2017-10-03 Edgar Dobriban

We investigate the spectral statistics of the difference of two density matrices, each of which is independently obtained by partially tracing a random bipartite pure quantum state. We first show how a closed-form expression for the exact…

Mathematical Physics · Physics 2016-12-12 José Mejía , Camilo Zapata , Alonso Botero

We show by direct calculation that the replica and cavity methods are exactly equivalent for the spectrum of Erdos-Renyi random graph. We introduce a variational formulation based on the cavity method and use it to find approximate…

Statistical Mechanics · Physics 2011-05-26 Frantisek Slanina

We present a method for estimating sparse high-dimensional inverse covariance and partial correlation matrices, which exploits the connection between the inverse covariance matrix and linear regression. The method is a two-stage estimation…

Machine Learning · Statistics 2025-05-13 Samuel Erickson , Tobias Rydén

This paper investigates limiting properties of eigenvalues of multivariate sample spatial-sign covariance matrices when both the number of variables and the sample size grow to infinity. The underlying p-variate populations are general…

Statistics Theory · Mathematics 2021-01-25 Weiming Li , Qinwen Wang , Jianfeng Yao , Wang Zhou

We use supersymmetry to calculate exact spectral densities for a class of complex random matrix models having the form $M=S+LXR$, where $X$ is a random noise part $X$ and $S,L,R$ are fixed structure parts. This is a certain version of the…

Mathematical Physics · Physics 2016-11-02 Jacek Grela , Thomas Guhr

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around…

Statistical Mechanics · Physics 2009-11-07 K. -I. Goh , B. Kahng , D. Kim

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

Probability · Mathematics 2007-06-13 Christian Houdré , Hua Xu

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

Repeated measurements are common in many fields, where random variables are observed repeatedly across different subjects. Such data have an underlying hierarchical structure, and it is of interest to learn covariance/correlation at…

Methodology · Statistics 2023-06-13 Sunpeng Duan , Guo Yu , Juntao Duan , Yuedong Wang

Finding an approximation of the inverse of the covariance matrix, also known as precision matrix, of a random vector with empirical data is widely discussed in finance and engineering. In data-driven problems, empirical data may be…

Statistics Theory · Mathematics 2026-03-10 Renjie Chen , Huifu Xu , Henryk Zähle

We determine the density of eigenvalues of the scattering matrix of the Schrodinger operator with a short range potential in the high energy asymptotic regime. We give an explicit formula for this density in terms of the X-ray transform of…

Spectral Theory · Mathematics 2015-05-30 Daniel Bulger , Alexander Pushnitski

We derive concentration inequalities for the spectral measure of large random matrices, allowing for certain forms of dependence. Our main focus is on empirical covariance (Wishart) matrices, but general symmetric random matrices are also…

Statistics Theory · Mathematics 2018-09-24 Adityanand Guntuboyina , Hannes Leeb

We consider deformed sparse random matrices of the form $H= W+ \lambda V$, where $W$ is a real symmetric sparse random matrix, $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$, and $\lambda = O(1)…

Probability · Mathematics 2026-04-30 Ji Oon Lee , Inyoung Yeo

This article studies the limiting behavior of a class of robust population covariance matrix estimators, originally due to Maronna in 1976, in the regime where both the number of available samples and the population size grow large. Using…

Information Theory · Computer Science 2016-11-18 Romain Couillet , Frederic Pascal , Jack W. Silverstein

Wishart correlation matrices are the standard model for the statistical analysis of time series. The ensemble averaged eigenvalue density is of considerable practical and theoretical interest. For complex time series and correlation…

Mathematical Physics · Physics 2011-01-28 Christian Recher , Mario Kieburg , Thomas Guhr

We present an analytic method to determine spectral properties of the covariance matrices constructed of correlated Wishart random matrices. The method gives, in the limit of large matrices, exact analytic relations between the spectral…

Statistical Mechanics · Physics 2009-11-10 Zdzislaw Burda , Jerzy Jurkiewicz , Bartlomiej Waclaw