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

by Quentin Berthet
Venue:In COLT 2013 – The 26th Conference on Learning Theory