Complexity theoretic lower bounds for sparse principal component detection. (2013)

by Q Berthet, P Rigollet
Venue:In Conference on Learning Theory (COLT),