Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2301.11124
Cited By
SQ Lower Bounds for Random Sparse Planted Vector Problem
26 January 2023
Jingqiu Ding
Yiding Hua
Re-assign community
ArXiv
PDF
HTML
Papers citing
"SQ Lower Bounds for Random Sparse Planted Vector Problem"
4 / 4 papers shown
Title
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
Ilias Diakonikolas
Daniel M. Kane
Lisheng Ren
Yuxin Sun
18
10
0
07 Mar 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
Jonathan A. Kelner
Frederic Koehler
Raghu Meka
Dhruv Rohatgi
33
2
0
23 Feb 2024
Sparse PCA Beyond Covariance Thresholding
Gleb Novikov
15
1
0
20 Feb 2023
Optimal Low-Degree Hardness of Maximum Independent Set
Alexander S. Wein
32
44
0
13 Oct 2020
1