ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1408.5369
  4. Cited By
Statistical and computational trade-offs in estimation of sparse
  principal components

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

22 August 2014
Tengyao Wang
Quentin Berthet
R. Samworth
ArXivPDFHTML

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
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?
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
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
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
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
Inferring Hidden Structures in Random Graphs
Wasim Huleihel
9
7
0
05 Oct 2021
Random Subgraph Detection Using Queries
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
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
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
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
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
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
Dmitriy Kunisky
Alexander S. Wein
Afonso S. Bandeira
8
135
0
26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA
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
Tensor SVD: Statistical and Computational Limits
Anru R. Zhang
Dong Xia
18
167
0
08 Mar 2017
High-dimensional changepoint estimation via sparse projection
High-dimensional changepoint estimation via sparse projection
Tengyao Wang
R. Samworth
AI4TS
23
230
0
20 Jun 2016
Testing uniformity on high-dimensional spheres against monotone
  rotationally symmetric alternatives
Testing uniformity on high-dimensional spheres against monotone rotationally symmetric alternatives
Christine Cutting
D. Paindaveine
Thomas Verdebout
24
21
0
07 Feb 2015
Computational and Statistical Boundaries for Submatrix Localization in a
  Large Noisy Matrix
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