Complexity Theoretic Lower Bounds for Sparse Principal Component Detection

Quentin Berthet, Philippe Rigollet. Complexity Theoretic Lower Bounds for Sparse Principal Component Detection. In Shai Shalev-Shwartz, Ingo Steinwart, editors, COLT 2013 - The 26th Annual Conference on Learning Theory, June 12-14, 2013, Princeton University, NJ, USA. Volume 30 of JMLR Proceedings, pages 1046-1066, JMLR.org, 2013. [doi]

Authors

Quentin Berthet

This author has not been identified. Look up 'Quentin Berthet' in Google

Philippe Rigollet

This author has not been identified. Look up 'Philippe Rigollet' in Google