Minimax bounds for sparse PCA with noisy high-dimensional data

Aharon Birnbaum, Iain M. Johnstone, Boaz Nadler, Debashis Paul

Type: Article

Publication Date: 2013-06-01

Citations: 186

DOI: https://doi.org/10.1214/12-aos1014

View Publication

Locations

The Annals of Statistics - View
PubMed Central - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
Project Euclid (Cornell University) - View - PDF
Europe PMC (PubMed Central) - View - PDF
PubMed - View

Similar Works

Action	Title	Year	Authors
+	Minimax bounds for sparse PCA with noisy high-dimensional data	2012	Aharon Birnbaum Iain M. Johnstone Boaz Nadler Debashis Paul
+	Minimax bounds for sparse PCA with noisy high-dimensional data	2012	Aharon Birnbaum Iain M. Johnstone Boaz Nadler Debashis Paul
+	Augmented sparse principal component analysis for high dimensional data	2012	Debashis Paul Iain M. Johnstone
+	Augmented sparse principal component analysis for high dimensional data	2012	Debashis Paul Iain M. Johnstone
+	Minimax Rates of Estimation for Sparse PCA in High Dimensions	2012	Vincent Q. Vu Jing Lei
+	Minimax Rates of Estimation for Sparse PCA in High Dimensions	2012	Vincent Q. Vu Jing Lei
+	Minimax sparse principal subspace estimation in high dimensions	2013	Vincent Q. Vu Jing Lei
+	De-biased sparse PCA: Inference and testing for eigenstructure of large covariance matrices	2018	Jana Janková Sara van de Geer
+ PDF Chat	Subspace perspective on canonical correlation analysis: Dimension reduction and minimax rates	2019	Zhuang Ma Xiaodong Li
+ PDF Chat	Efficient estimation of linear functionals of principal components	2020	Vladimir Koltchinskii Matthias Löffler Richard Nickl
+	Statistical and computational trade-offs in estimation of sparse principal components	2016	Tengyao Wang Quentin Berthet Richard J. Samworth
+	Efficient Estimation of Linear Functionals of Principal Components	2017	Vladimir Koltchinskii Matthias Löffler Richard Nickl
+	Efficient Estimation of Linear Functionals of Principal Components	2017	Vladimir Koltchinskii Matthias Löffler Richard Nickl
+	Recent results on sparse principle component analysis	2013	Tommaso Cai Zongming Ma Yihong Wu
+	Minimax estimation in sparse canonical correlation analysis	2015	Chao Gao Zongming Ma Zhao Ren Harrison H. Zhou
+	Sparse PCA: Optimal rates and adaptive estimation	2013	Tommaso Cai Zongming Ma Yihong Wu
+	Spectrum Estimation: A Unified Framework for Covariance Matrix Estimation and PCA in Large Dimensions	2014	Olivier Ledoit Michael Wolf
+	Spectrum estimation: a unified framework for covariance matrix estimation and PCA in large dimensions	2013	Olivier Ledoit Michael Wolf
+	Spectrum Estimation: A Unified Framework for Covariance Matrix Estimation and PCA in Large Dimensions	2014	Olivier Ledoit Michael Wolf
+ PDF Chat	Spectrum Estimation: A Unified Framework for Covariance Matrix Estimation and PCA in Large Dimensions	2013	Olivier Ledoit Michael Wolf

Works That Cite This (162)

Action	Title	Year	Authors
+	Recent developments in high dimensional covariance estimation and its related issues, a review	2018	Younghee Hong Choongrak Kim
+ PDF Chat	Tensor Principal Component Analysis in High Dimensional CP Models	2022	Yuefeng Han Cun‐Hui Zhang
+	Sparse PCA-based on high-dimensional Itô processes with measurement errors	2016	Donggyu Kim Yazhen Wang
+	Testing and estimating change-points in the covariance matrix of a high-dimensional time series	2020	Ansgar Steland
+ PDF Chat	Sparse equisigned PCA: Algorithms and performance bounds in the noisy rank-1 setting	2020	Arvind Prasadan Raj Rao Nadakuditi Debashis Paul
+	Estimating structured high-dimensional covariance and precision matrices: Optimal rates and adaptive estimation	2016	Tommaso Cai Zhao Ren Harrison H. Zhou
+	PCA in High Dimensions: An Orientation	2018	Iain M. Johnstone Debashis Paul
+	Limiting Laws for Divergent Spiked Eigenvalues and Largest Non-spiked Eigenvalue of Sample Covariance Matrices	2017	Tommaso Cai Xiao Han Guangming Pan
+	De-biased sparse PCA: Inference and testing for eigenstructure of large covariance matrices	2018	Jana Janková Sara van de Geer
+	Basic tail and concentration bounds	2019	Martin J. Wainwright

Works Cited by This (21)

Action	Title	Year	Authors
+ PDF Chat	Chi-square oracle inequalities	2001	Iain M. Johnstone
+ PDF Chat	Information-theoretic determination of minimax rates of convergence	1999	Yuhong Yang Andrew R. Barron
+	Minimax Rates of Estimation for Sparse PCA in High Dimensions	2012	Vincent Q. Vu Jing Lei
+	Local Operator Theory, Random Matrices and Banach Spaces	2001	Kenneth R. Davidson Stanisław J. Szarek
+	Sparse principal component analysis and iterative thresholding	2013	Zongming Ma
+ PDF Chat	Adaptive Thresholding for Sparse Covariance Matrix Estimation	2011	Tommaso Cai Weidong Liu
+	Generalized Thresholding of Large Covariance Matrices	2009	Adam Rothman Elizaveta Levina Ji Zhu
+	Consistency of sparse PCA in High Dimension, Low Sample Size contexts	2012	Dan Shen Haipeng Shen J. S. Marron
+	Determining the number of components in a factor model from limited noisy data	2008	Shira Kritchman Boaz Nadler
+	Eigenvalues of large sample covariance matrices of spiked population models	2005	Jinho Baik Jack W. Silverstein