conftrace_

sparse principal component detection

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

statistical lower bound (1) planted clique hardness (1) lower bound (1) planted clique (1) hypothesis testing (1) sparse principal component analysis (1) computational complexity (1) statistical learning theory (1) semidefinite programming (1)

Papers

Complexity Theoretic Lower Bounds for Sparse Principal Component Detection COLT 2013