English
Related papers

Related papers: Sampling without replacement from a high-dimension…

200 papers

In this paper, we consider a data matrix $X_N\in\mathbb{R}^{N\times p}$ where all the rows are i.i.d. samples in $\mathbb{R}^p$ of mean zero and covariance matrix $\Sigma\in\mathbb{R}^{p\times p}$. Here the population matrix $\Sigma$ is of…

Probability · Mathematics 2013-05-06 Dai Shi

We consider a multivariate heavy-tailed stochastic volatility model and analyze the large-sample behavior of its sample covariance matrix. We study the limiting behavior of its entries in the infinite-variance case and derive results for…

Probability · Mathematics 2016-05-10 Anja Janßen , Thomas Mikosch , Mohsen Rezapour , Xiaolei Xie

This paper is to investigate the spectral properties of sample covariance matrices under a more general population. We consider a class of matrices of the form $\mathbf S_n=\frac1n\mathbf B_n\mathbf X_n\mathbf X_n^*\mathbf B_n^*$, where…

Probability · Mathematics 2018-01-11 Yanqing Yin

Let $X$ be a $p\times n$ independent identically distributed real Gaussian matrix with positive mean $\mu $ and variance $\sigma^2$ entries. The goal of this paper is to investigate the largest eigenvalue of the noncentral sample covariance…

Probability · Mathematics 2024-11-07 Huihui Cheng , Minjie Song

Let $\mathbb{A}_p=\frac{\mathbb{Y}\mathbb{Y}^*}{m}$ and $\mathbb{B}_p=\frac{\mathbb{X}\mathbb{X}^*}{n}$ be two independent random matrices where $\mathbb{X}=(X_{ij})_{p \times n}$ and $\mathbb{Y}=(Y_{ij})_{p \times m}$ respectively consist…

Statistics Theory · Mathematics 2015-06-02 X. Han , G. M. Pan , B. Zhang

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

We propose a technique for calculating and understanding the eigenvalue distribution of sums of random matrices from the known distribution of the summands. The exact problem is formidably hard. One extreme approximation to the true density…

Quantum Physics · Physics 2017-10-27 Ramis Movassagh , Alan Edelman

Weighted sampling without replacement has proved to be a very important tool in designing new algorithms. Efraimidis and Spirakis (IPL 2006) presented an algorithm for weighted sampling without replacement from data streams. Their algorithm…

Data Structures and Algorithms · Computer Science 2015-06-08 Vladimir Braverman , Rafail Ostrovsky , Gregory Vorsanger

Hoeffding has shown that tail bounds on the distribution for sampling from a finite population with replacement also apply to the corresponding cases of sampling without replacement. (A special case of this result is that binomial tail…

Probability · Mathematics 2011-07-11 Kyle J. Luh , Nicholas Pippenger

The sum of independent Wishart matrices, taken from distributions with unequal covariance matrices, plays a crucial role in multivariate statistics, and has applications in the fields of quantitative finance and telecommunication. However,…

Mathematical Physics · Physics 2014-09-23 Santosh Kumar

We propose a determinant-free approach for simulation-based Bayesian inference in high-dimensional Gaussian models. We introduce auxiliary variables with covariance equal to the inverse covariance of the model. The joint probability of the…

Computation · Statistics 2017-09-12 Louis Ellam , Heiko Strathmann , Mark Girolami , Iain Murray

Situations in many fields of research, such as digital communications, nuclear physics and mathematical finance, can be modelled with random matrices. When the matrices get large, free probability theory is an invaluable tool for describing…

Information Theory · Computer Science 2007-07-13 O. Ryan , M. Debbah

We consider asymptotic distributions of maximum deviations of sample covariance matrices, a fundamental problem in high-dimensional inference of covariances. Under mild dependence conditions on the entries of the data matrices, we establish…

Statistics Theory · Mathematics 2011-09-05 Han Xiao , Wei Biao Wu

We develop a new method for deriving local laws for a large class of random matrices. It is applicable to many matrix models built from sums and products of deterministic or independent random matrices. In particular, it may be used to…

Probability · Mathematics 2016-08-05 Antti Knowles , Jun Yin

We derive a multiplication law for free non-hermitian random matrices allowing for an easy reconstruction of the two-dimensional eigenvalue distribution of the product ensemble from the characteristics of the individual ensembles. We define…

Mathematical Physics · Physics 2015-03-19 Z. Burda , R. A. Janik , M. A. Nowak

Covariance matrix estimation is a fundamental statistical task in many applications, but the sample covariance matrix is sub-optimal when the sample size is comparable to or less than the number of features. Such high-dimensional settings…

Methodology · Statistics 2022-06-06 Huiqin Xin , Sihai Dave Zhao

In this paper, we establish the central limit theorem (CLT) for linear spectral statistics (LSS) of large-dimensional sample covariance matrix when the population covariance matrices are not uniformly bounded, which is a nontrivial…

Statistics Theory · Mathematics 2022-05-17 Zhijun Liu , Jiang Hu , Zhidong Bai , Haiyan Song

We apply random matrix theory to derive spectral density of large sample covariance matrices generated by multivariate VMA(q), VAR(q) and VARMA(q1,q2) processes. In particular, we consider a limit where the number of random variables N and…

Statistical Finance · Quantitative Finance 2015-05-18 Zdzisław Burda , Andrzej Jarosz , Maciej A. Nowak , Małgorzata Snarska

We consider the classification problem of a high-dimensional mixture of two Gaussians with general covariance matrices. Using the replica method from statistical physics, we investigate the asymptotic behavior of a general class of…

Machine Learning · Statistics 2024-10-29 Hanwen Huang , Peng Zeng

This paper studies methods for testing and estimating change-points in the covariance structure of a high-dimensional linear time series. The assumed framework allows for a large class of multivariate linear processes (including vector…

Statistics Theory · Mathematics 2020-01-14 Ansgar Steland