Skip to content
conftrace_

planted clique problem

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

planted clique (2) sparse principal component analysis (2) wishart model (1) computational lower bound (1) statistical query model (1) tensor pca (1) heavy-tailed noise (1) low-degree polynomial (1) adversarial perturbation (1) covariance thresholding (1)

Papers

Sparse PCA Beyond Covariance Thresholding COLT 2023 Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent COLT 2021