Statistical and computational trade-offs in estimation of sparse principal components

22 August 2014

Papers citing "Statistical and computational trade-offs in estimation of sparse principal components"

18 / 18 papers shown

Title
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
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
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 19 1 0 08 Apr 2023
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 22 4 0 24 Aug 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 18 4 0 15 Jun 2022
Inferring Hidden Structures in Random Graphs Wasim Huleihel 14 7 0 05 Oct 2021
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 21 6 0 02 Oct 2021
Sparse principal component analysis for high-dimensional stationary time series Kou Fujimori Yuichi Goto Y. Liu M. Taniguchi 23 2 0 01 Sep 2021
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection Yuetian Luo Anru R. Zhang 16 15 0 12 Sep 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 22 14 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 19 135 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 20 57 0 26 Jul 2019
Tensor SVD: Statistical and Computational Limits Anru R. Zhang Dong Xia 21 167 0 08 Mar 2017
High-dimensional changepoint estimation via sparse projection Tengyao Wang R. Samworth AI4TS 25 230 0 20 Jun 2016
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 14 232 0 10 Jun 2015
Testing uniformity on high-dimensional spheres against monotone rotationally symmetric alternatives Christine Cutting D. Paindaveine Thomas Verdebout 29 21 0 07 Feb 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 29 61 0 06 Feb 2015