An Improved Gap-Dependency Analysis of the Noisy Power Method.

Maria-Florina Balcan, Simon Shaolei Du, Yining Wang, Adams Wei Yu

Browse the full COLT paper archive.