Optimal detection of sparse principal components in high dimension

Quentin Berthet, Philippe Rigollet

Type: Article

Publication Date: 2013-08-01

Citations: 225

DOI: https://doi.org/10.1214/13-aos1127

View Publication

Locations

The Annals of Statistics - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Statistical and computational trade-offs in estimation of sparse principal components	2016	Tengyao Wang Quentin Berthet Richard J. Samworth
+ PDF Chat	High-dimensional analysis of semidefinite relaxations for sparse principal components	2008	Arash Amini Martin J. Wainwright
+	Approximation Algorithms for Sparse Principal Component Analysis	2020	Agniva Chowdhury Petros Drineas David P. Woodruff Samson Zhou
+	Sparse PCA With Multiple Components	2022	Ryan Cory-Wright Jean Pauphilet
+	Solving sparse principal component analysis with global support	2020	Santanu S. Dey M. Molinaro Guanyi Wang
+	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
+	Sum-of-Squares Lower Bounds for Sparse PCA	2015	Tengyu Ma Avi Wigderson
+	Minimax sparse principal subspace estimation in high dimensions	2013	Vincent Q. Vu Jing Lei
+ PDF Chat	High-dimensional analysis of semidefinite relaxations for sparse principal components	2009	Arash Amini Martin J. Wainwright
+	Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality	2020	Dimitris Bertsimas Ryan Cory-Wright Jean Pauphilet
+	Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality	2020	Dimitris Bertsimas Ryan Cory-Wright Jean Pauphilet
+	Sparse PCA through Low-rank Approximations	2013	Dimitris Papailiopoulos Alexandros G. Dimakis Stavros Korokythakis
+	Sparse PCA through Low-rank Approximations	2013	Dimitris Papailiopoulos Alexandros G. Dimakis Stavros Korokythakis
+	Complexity Theoretic Lower Bounds for Sparse Principal Component Detection	2013	Quentin Berthet Philippe Rigollet
+	High-dimensional Principal Component Analysis	2011	Arash Amini
+	Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio	2019	Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira
+	Sum-of-squares lower bounds for Sparse PCA	2015	Tengyu Ma Avi Wigderson
+	Exact and Approximation Algorithms for Sparse Principal Component Analysis	2024	Yongchun Li Weijun Xie
+ PDF Chat	Computationally efficient sparse clustering	2022	Matthias Löffler Alexander S. Wein Afonso S. Bandeira

Works That Cite This (198)

Action	Title	Year	Authors
+	Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization	2018	Jess Banks Cristopher Moore Roman Vershynin Nicolas Verzélen Jiaming Xu
+	Recent developments in high dimensional covariance estimation and its related issues, a review	2018	Younghee Hong Choongrak Kim
+	Projection tests for high-dimensional spiked covariance matrices	2018	Wenwen Guo Hengjian Cui
+ PDF Chat	Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons	2019	Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright
+	Estimating structured high-dimensional covariance and precision matrices: Optimal rates and adaptive estimation	2016	Tommaso Cai Zhao Ren Harrison H. Zhou
+ PDF Chat	Gaussian determinantal processes: A new model for directionality in data	2020	Subhroshekhar Ghosh Philippe Rigollet
+ PDF Chat	Matrix means and a novel high-dimensional shrinkage phenomenon	2022	Asad Lodhia Keith Levin Elizaveta Levina
+ PDF Chat	Estimation of Wasserstein distances in the Spiked Transport Model	2022	Jonathan Niles‐Weed Philippe Rigollet
+ PDF Chat	High-temperature structure detection in ferromagnets	2020	Yuan Cao Matey Neykov Han Liu
+ PDF Chat	Sparse spectral estimation with missing and corrupted measurements	2019	Andreas Elsener Sara van de Geer

Works Cited by This (79)

Action	Title	Year	Authors
+	None	2002	Michael Krivelevich Van H. Vu
+	Introduction to Nonparametric Estimation	2008	Alexandre B. Tsybakov
+	Ten lectures on the probabilistic method	1987	Joel Spencer
+ PDF Chat	On the distribution of the largest eigenvalue in principal components analysis	2001	Iain M. Johnstone
+	Finding hidden cliques in linear time with high probability	2011	Yael Dekel Ori Gurel-Gurevich Yuval Peres
+ PDF Chat	Adaptive estimation of a quadratic functional by model selection	2000	Béatrice Laurent Pascal Massart
+	Minimax Rates of Estimation for Sparse PCA in High Dimensions	2012	Vincent Q. Vu Jing Lei
+	Non-asymptotic minimax rates of testing in signal detection	2002	Yannick Baraud
+	Interior-Point Polynomial Algorithms in Convex Programming	1994	Yurii Nesterov Arkadi Nemirovski
+	On the Asymptotic Efficiency of Tests for a Simple Hypothesis Against a Composite Alternative	1983	Yu. I. Ingster