Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1408.5369
Cited By
Statistical and computational trade-offs in estimation of sparse principal components
22 August 2014
Tengyao Wang
Quentin Berthet
R. Samworth
Re-assign community
ArXiv
PDF
HTML
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
1