planted clique hardness

sparse principal component detection (1) statistical lower bound (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)