中文
相关论文

相关论文: Edgeworth correction for the largest eigenvalue in…

200 篇论文

We compute the limiting distributions of the largest eigenvalue of a complex Gaussian sample covariance matrix when both the number of samples and the number of variables in each sample become large. When all but finitely many, say $r$,…

概率论 · 数学 2007-05-23 Jinho Baik , Gerard Ben Arous , Sandrine Peche

In this article, the joint fluctuations of the extreme eigenvalues and eigenvectors of a large dimensional sample covariance matrix are analyzed when the associated population covariance matrix is a finite-rank perturbation of the identity…

信息论 · 计算机科学 2012-06-20 Romain Couillet , Walid Hachem

We develop techniques to convexify a set that is invariant under permutation and/or change of sign of variables and discuss applications of these results. First, we convexify the intersection of the unit ball of a permutation and…

最优化与控制 · 数学 2021-08-10 Jinhak Kim , Mohit Tawarmalani , Jean-Philippe P. Richard

Principal component analysis (PCA) is a widely used technique for data analysis and dimension reduction with numerous applications in science and engineering. However, the standard PCA suffers from the fact that the principal components…

最优化与控制 · 数学 2009-07-14 Zhaosong Lu , Yong Zhang

For a generic set of Markovian noise models, the estimation precision of a parameter associated with the Hamiltonian is limited by the $1/\sqrt{t}$ scaling where $t$ is the total probing time, in which case the maximal possible quantum…

量子物理 · 物理学 2020-03-11 Sisi Zhou , Liang Jiang

Approximating invariant subspaces of generalized eigenvalue problems (GEPs) is a fundamental computational problem at the core of machine learning and scientific computing. It is, for example, the root of Principal Component Analysis (PCA)…

数据结构与算法 · 计算机科学 2024-10-30 Aleksandros Sobczyk , Marko Mladenović , Mathieu Luisier

A line of recent work has analyzed the behavior of the Expectation-Maximization (EM) algorithm in the well-specified setting, in which the population likelihood is locally strongly concave around its maximizing argument. Examples include…

统计理论 · 数学 2020-04-30 Raaz Dwivedi , Nhat Ho , Koulik Khamaru , Michael I. Jordan , Martin J. Wainwright , Bin Yu

We investigate covariance shrinkage for Hotelling's $T^2$ in the regime where the data dimension $p$ and the sample size $n$ grow in a fixed ratio -- without assuming that the population covariance matrix is spiked or well-conditioned. When…

统计理论 · 数学 2025-06-13 Benjamin D. Robinson , Van Latimer

Principal Component Analysis (PCA) aims to find subspaces spanned by the so-called principal components that best represent the variance in the dataset. The deflation method is a popular meta-algorithm that sequentially finds individual…

机器学习 · 计算机科学 2024-05-30 Fangshuo Liao , Junhyung Lyle Kim , Cruz Barnum , Anastasios Kyrillidis

Principal component analysis (PCA) is possibly one of the most widely used statistical tools to recover a low-rank structure of the data. In the high-dimensional settings, the leading eigenvector of the sample covariance can be nearly…

统计理论 · 数学 2015-04-06 Chao Gao , Harrison H. Zhou

Nowadays, more and more datasets are stored in a distributed way for the sake of memory storage or data privacy. The generalized eigenvalue problem (GEP) plays a vital role in a large family of high-dimensional statistical models. However,…

机器学习 · 计算机科学 2021-11-25 Kexin Lv , Fan He , Xiaolin Huang , Jie Yang , Liming Chen

Principal component analysis (PCA) is one of the most popular dimension reduction techniques in statistics and is especially powerful when a multivariate distribution is concentrated near a lower-dimensional subspace. Multivariate extreme…

统计方法学 · 统计学 2025-07-15 Felix Reinbott , Anja Janßen

We study the fundamental problem of Principal Component Analysis in a statistical distributed setting in which each machine out of $m$ stores a sample of $n$ points sampled i.i.d. from a single unknown distribution. We study algorithms for…

机器学习 · 计算机科学 2017-02-28 Dan Garber , Ohad Shamir , Nathan Srebro

Modern data are increasingly both high-dimensional and heteroscedastic. This paper considers the challenge of estimating underlying principal components from high-dimensional data with noise that is heteroscedastic across samples, i.e.,…

统计理论 · 数学 2022-09-14 David Hong , Fan Yang , Jeffrey A. Fessler , Laura Balzano

The eigenvalue density for members of the Gaussian orthogonal and unitary ensembles follows the Wigner semi-circle law. If the Gaussian entries are all shifted by a constant amount c/Sqrt(2N), where N is the size of the matrix, in the large…

数学物理 · 物理学 2009-04-21 Kevin E. Bassler , Peter J. Forrester , Norman E. Frankel

Principal component analysis (PCA) is one of the most commonly used statistical procedures with a wide range of applications. This paper considers both minimax and adaptive estimation of the principal subspace in the high dimensional…

统计理论 · 数学 2014-01-08 T. Tony Cai , Zongming Ma , Yihong Wu

In photon-limited imaging, the pixel intensities are affected by photon count noise. Many applications, such as 3-D reconstruction using correlation analysis in X-ray free electron laser (XFEL) single molecule imaging, require an accurate…

计算机视觉与模式识别 · 计算机科学 2019-12-18 Zhizhen Zhao , Lydia T. Liu , Amit Singer

Let $X_1,\dots, X_n$ be independent and identically distributed random vectors in $\mathbb{R}^d$. Suppose $\mathbb{E} X_1=0$, $\mathrm{Cov}(X_1)=I_d$, where $I_d$ is the $d\times d$ identity matrix. Suppose further that there exist positive…

概率论 · 数学 2021-11-02 Xiao Fang , Song-Hao Liu , Qi-Man Shao

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 study the problem of high-dimensional Principal Component Analysis (PCA) with missing observations. In simple, homogeneous missingness settings with a noise level of constant order, we show that an existing inverse-probability weighted…

统计方法学 · 统计学 2019-07-01 Ziwei Zhu , Tengyao Wang , Richard J. Samworth
‹ 上一页 1 8 9 10 下一页 ›