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"

17 / 17 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 29 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 17 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 8 4 0 15 Jun 2022
Inferring Hidden Structures in Random Graphs Wasim Huleihel 9 7 0 05 Oct 2021
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 16 6 0 02 Oct 2021
Sparse principal component analysis for high-dimensional stationary time series Kou Fujimori Yuichi Goto Y. Liu M. Taniguchi 20 2 0 01 Sep 2021
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection Yuetian Luo Anru R. Zhang 14 16 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 10 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
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 26 61 0 06 Feb 2015