Minimax bounds for sparse PCA with noisy high-dimensional data

Minimax bounds for sparse PCA with noisy high-dimensional data

5 March 2012

Aharon Birnbaum

Iain M. Johnstone

Papers citing "Minimax bounds for sparse PCA with noisy high-dimensional data"

16 / 16 papers shown

Title
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? Guanyi Wang Mengqi Lou A. Pananjady CML 23 1 0 25 Jul 2023
Fast Detection of Burst Jamming for Delay-Sensitive Internet-of-Things Applications Shao-Di Wang Hui-Ming Wang Peng Liu 9 1 0 02 Dec 2022
Classification of high-dimensional data with spiked covariance matrix structure Yin-Jen Chen M. Tang 53 0 0 05 Oct 2021
Sparse principal component analysis for high-dimensional stationary time series Kou Fujimori Yuichi Goto Y. Liu M. Taniguchi 18 2 0 01 Sep 2021
Tensor Principal Component Analysis in High Dimensional CP Models Yuefeng Han Cun-Hui Zhang 12 10 0 10 Aug 2021
Power Iteration for Tensor PCA Jiaoyang Huang Daniel Zhengyu Huang Qing Yang Guang Cheng 19 18 0 26 Dec 2020
Generalized Four Moment Theorem with an application to the CLT for the spiked eigenvalues of high-dimensional general Fisher-matrices Dandan Jiang Zhiqiang Hou Z. Bai 15 1 0 11 Apr 2019
Robust Sparse Reduced Rank Regression in High Dimensions Kean Ming Tan Qiang Sun Daniela Witten 18 3 0 18 Oct 2018
Tensor SVD: Statistical and Computational Limits Anru R. Zhang Dong Xia 16 167 0 08 Mar 2017
Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation Chi Jin Sham Kakade Cameron Musco Praneeth Netrapalli Aaron Sidford 12 42 0 29 Oct 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 24 61 0 06 Feb 2015
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 45 136 0 22 Aug 2014
Asymptotics and Concentration Bounds for Bilinear Forms of Spectral Projectors of Sample Covariance V. Koltchinskii Karim Lounici 48 90 0 20 Aug 2014
Influential Feature PCA for high dimensional clustering Jiashun Jin Wanjie Wang 26 79 0 20 Jul 2014
Rate-optimal posterior contraction for sparse PCA Chao Gao Harrison H. Zhou 40 35 0 30 Nov 2013
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 50 283 0 23 Feb 2012