First Efficient Convergence for Streaming k-PCA: A Global, Gap-Free, and Near-Optimal Rate.

Zeyuan Allen-Zhu, Yuanzhi Li

Browse the full FOCS paper archive.