English
Related papers

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

200 papers

Consider two random vectors $\mathbf C_1^{1/2}\mathbf x \in \mathbb R^p$ and $\mathbf C_2^{1/2}\mathbf y\in \mathbb R^q$, where the entries of $\mathbf x$ and $\mathbf y$ are i.i.d. random variables with mean zero and variance one, and…

Probability · Mathematics 2021-06-21 Fan Yang

We propose a two-sample test for covariance matrices in the high-dimensional regime, where the dimension diverges proportionally to the sample size. Our hybrid test combines a Frobenius-norm-based statistic as considered in Li and Chen…

Statistics Theory · Mathematics 2025-06-10 Thomas Lam , Nina Dörnemann , Holger Dette

This paper deals with the problem of estimating the covariance matrix of a series of independent multivariate observations, in the case where the dimension of each observation is of the same order as the number of observations. Although…

Information Theory · Computer Science 2015-06-03 Jianfeng Yao , Abla Kammoun , Jamal Najim

The paper proves several limit theorems for linear eigenvalue statistics of overlapping Wigner and sample covariance matrices. It is shown that the covariance of the limiting multivariate Gaussian distribution is diagonalized by choosing…

Probability · Mathematics 2015-11-10 Vladislav Kargin

After proper rescaling and under some technical assumptions, the smallest eigenvalue of a sample covariance matrix with aspect ratio bounded away from 1 converges to the Tracy--Widom distribution. This complements the results on the largest…

Mathematical Physics · Physics 2011-01-25 Ohad N. Feldheim , Sasha Sodin

This paper is aimed at deriving the universality of the largest eigenvalue of a class of high-dimensional real or complex sample covariance matrices of the form $\mathcal{W}_N=\Sigma^{1/2}XX^*\Sigma ^{1/2}$. Here, $X=(x_{ij})_{M,N}$ is an…

Probability · Mathematics 2015-03-06 Zhigang Bao , Guangming Pan , Wang Zhou

Random Fisher matrices arise naturally in multivariate statistical analysis and understanding the properties of its eigenvalues is of primary importance for many hypothesis testing problems like testing the equality between two multivariate…

Statistics Theory · Mathematics 2014-05-09 Shurong Zheng , Zhidong Bai , Jianfeng Yao

We present detailed computations of the 'at least finite' terms (three dominant orders) of the free energy in a one-cut matrix model with a hard edge a, in beta-ensembles, with any polynomial potential. beta is a positive number, so not…

Mathematical Physics · Physics 2015-05-19 Gaëtan Borot , Bertrand Eynard , Satya N. Majumdar , Céline Nadal

We derive efficient recursive formulas giving the exact distribution of the largest eigenvalue for finite dimensional real Wishart matrices and for the Gaussian Orthogonal Ensemble (GOE). In comparing the exact distribution with the…

Information Theory · Computer Science 2014-10-21 Marco Chiani

Inference of population structure from genetic data plays an important role in population and medical genetics studies. With the advancement and decreasing cost of sequencing technology, the increasingly available whole genome sequencing…

Applications · Statistics 2022-05-17 Yuyang Xu , Zhonghua Liu , Jianfeng Yao

Different statistical samples (e.g., from different locations) offer populations and learning systems observations with distinct statistical properties. Samples under (1) 'Unconfounded' growth preserve systems' ability to determine the…

Methodology · Statistics 2025-08-05 Andre F. Ribeiro

Let $\mathbf{X}_n=(x_{ij})$ be a $k \times n$ data matrix with complex-valued, independent and standardized entries satisfying a Lindeberg-type moment condition. We consider simultaneously $R$ sample covariance matrices…

Statistics Theory · Mathematics 2018-01-23 Weiming Li , Zeng Li , Jianfeng Yao

Infinite population models are important tools for studying population dynamics of evolutionary algorithms. They describe how the distributions of populations change between consecutive generations. In general, infinite population models…

Neural and Evolutionary Computing · Computer Science 2015-09-29 Bo Song , Victor O. K. Li

We prove universality of local eigenvalue statistics in the bulk of the spectrum for orthogonal invariant matrix models with real analytic potentials with one interval limiting spectrum. Our starting point is the Tracy-Widom formula for the…

Mathematical Physics · Physics 2009-11-13 M. Shcherbina

The question of testing for equality in distribution between two linear models, each consisting of sums of distinct discrete independent random variables with unequal numbers of observations, has emerged from the biological research. In…

Statistics Theory · Mathematics 2020-09-01 Giulio Prevedello , Ken R. Duffy

We provide a general framework to improve trade-offs between the number of full batch and sample queries used to solve structured optimization problems. Our results apply to a broad class of randomized optimization algorithms that…

Data Structures and Algorithms · Computer Science 2025-09-03 Yujia Jin , Ishani Karmarkar , Aaron Sidford , Jiayi Wang

The asymptotic normality for a large family of eigenvalue statistics of a general sample covariance matrix is derived under the ultra-high dimensional setting, that is, when the dimension to sample size ratio $p/n \to \infty$. Based on this…

Methodology · Statistics 2021-09-15 Jiaxin Qiu , Zeng Li , Jianfeng Yao

Large random matrices appear in different fields of mathematics and physics such as combinatorics, probability theory, statistics, operator theory, number theory, quantum field theory, string theory etc... In the last ten years, they…

Probability · Mathematics 2007-05-23 Alice Guionnet

Under the high-dimensional setting that data dimension and sample size tend to infinity proportionally, we derive the central limit theorem (CLT) for linear spectral statistics (LSS) of large-dimensional sample covariance matrix. Different…

Statistics Theory · Mathematics 2021-06-21 Liu Zhijun , Bai Zhidong , Hu Jiang , Song Haiyan

We study the distribution of the largest eigenvalue in formal Hermitian one-matrix models at multicriticality, where the spectral density acquires an extra number of k-1 zeros at the edge. The distributions are directly expressed through…

Mathematical Physics · Physics 2012-12-18 Gernot Akemann , Max R. Atkin