Optimal detection of sparse principal components in high dimension

23 February 2012

Papers citing "Optimal detection of sparse principal components in high dimension"

49 / 49 papers shown

Title
Minimax rates in variance and covariance changepoint testing Per August Jarval Moen 45 0 0 13 May 2024
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination Ilias Diakonikolas Daniel M. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 34 0 0 15 Mar 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 31 0 0 02 Jan 2024
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 26 10 0 07 Feb 2023
Sparse PCA With Multiple Components Ryan Cory-Wright J. Pauphilet 37 2 0 29 Sep 2022
Robust Testing in High-Dimensional Sparse Models Anand George C. Canonne 38 3 0 16 May 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 26 0 0 08 Feb 2022
Classification of high-dimensional data with spiked covariance matrix structure Yin-Jen Chen M. Tang 62 0 0 05 Oct 2021
Sparse principal component analysis for high-dimensional stationary time series Kou Fujimori Yuichi Goto Yong-Jin Liu M. Taniguchi 25 2 0 01 Sep 2021
The Nonconvex Geometry of Linear Inverse Problems Armin Eftekhari Peyman Mohajerin Esfahani 26 1 0 07 Jan 2021
Optimal multiple change-point detection for high-dimensional data Emmanuel Pilliat Alexandra Carpentier Nicolas Verzélen 38 14 0 16 Nov 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 33 14 0 21 May 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 35 44 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 29 86 0 16 May 2020
The estimation error of general first order methods Michael Celentano Andrea Montanari Yuchen Wu 14 44 0 28 Feb 2020
Balancing Gaussian vectors in high dimension Paxton Turner Raghu Meka Philippe Rigollet 31 25 0 30 Oct 2019
Estimation of Wasserstein distances in the Spiked Transport Model Jonathan Niles-Weed Philippe Rigollet 25 102 0 16 Sep 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
Minimax rates in sparse, high-dimensional changepoint detection Haoyang Liu Chao Gao R. Samworth 24 46 0 23 Jul 2019
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 22 1 0 11 Apr 2019
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 29 50 0 20 Feb 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 35 26 0 19 Feb 2019
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 24 10 0 21 Sep 2018
Wald Statistics in high-dimensional PCA Matthias Loffler 23 1 0 10 May 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 25 57 0 29 Mar 2018
High-dimensional covariance matrices in elliptical distributions with application to spherical test Jiang Hu Weiming Li Zhi Liu Wang Zhou 22 36 0 21 Mar 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 21 63 0 17 Dec 2017
Two-sample Hypothesis Testing for Inhomogeneous Random Graphs D. Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 32 54 0 04 Jul 2017
Hypothesis Testing For Densities and High-Dimensional Multinomials: Sharp Local Minimax Rates Sivaraman Balakrishnan Larry A. Wasserman 11 50 0 30 Jun 2017
Tensor SVD: Statistical and Computational Limits Anru R. Zhang Dong Xia 21 166 0 08 Mar 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 53 27 0 20 Feb 2017
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 30 43 0 28 Oct 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 31 81 0 14 Oct 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 24 59 0 19 Sep 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 29 74 0 18 Jul 2016
The use of deep learning in image segmentation, classification and detection Mihai-Sorin Badea Iulian-Ionut Felea L. Florea C. Vertan 44 20 0 31 May 2016
Finding a Large Submatrix of a Gaussian Random Matrix D. Gamarnik Quan Li 30 28 0 26 Feb 2016
Multidimensional two-component Gaussian mixtures detection Béatrice Laurent C. Marteau C. Maugis-Rabusseau CoGe 10 5 0 30 Sep 2015
The Spectral Norm of Random Inner-Product Kernel Matrices Z. Fan Andrea Montanari 24 47 0 19 Jul 2015
Detecting Markov Random Fields Hidden in White Noise E. Arias-Castro Sébastien Bubeck Gábor Lugosi Nicolas Verzélen 45 12 0 27 Apr 2015
Detection of Planted Solutions for Flat Satisfiability Problems Quentin Berthet J. Ellenberg 32 6 0 21 Feb 2015
Asymptotics of Empirical Eigen-structure for Ultra-high Dimensional Spiked Covariance Model Jianqing Fan Weichen Wang 23 42 0 16 Feb 2015
Testing uniformity on high-dimensional spheres against monotone rotationally symmetric alternatives Christine Cutting D. Paindaveine Thomas Verdebout 34 21 0 07 Feb 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 32 61 0 06 Feb 2015
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 58 136 0 22 Aug 2014
High Dimensional Semiparametric Scale-Invariant Principal Component Analysis Fang Han Han Liu 45 16 0 18 Feb 2014
Jointly Clustering Rows and Columns of Binary Matrices: Algorithms and Trade-offs Jiaming Xu Rui Wu Kai Zhu Bruce Hajek R. Srikant Lei Ying 68 44 0 01 Oct 2013
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 39 149 0 23 Sep 2013
Sparse Principal Component Analysis with missing observations Karim Lounici 63 43 0 31 May 2012