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

v1v2v3v4 (latest)

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

26 July 2016

Zeyuan Allen-Zhu

ArXiv (abs)PDF HTML

Papers citing "First Efficient Convergence for Streaming k-PCA: a Global, Gap-Free, and Near-Optimal Rate"

6 / 56 papers shown

Title
Natasha 2: Faster Non-Convex Optimization Than SGD Zeyuan Allen-Zhu ODL 110 246 0 29 Aug 2017
Accelerated Stochastic Power Iteration Christopher De Sa Bryan D. He Ioannis Mitliagkas Christopher Ré Peng Xu 88 91 0 10 Jul 2017
Online Factorization and Partition of Complex Networks From Random Walks Lin F. Yang Vladimir Braverman T. Zhao Mengdi Wang 45 3 0 22 May 2017
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU Zeyuan Allen-Zhu Yuanzhi Li 108 44 0 06 Jan 2017
Faster Principal Component Regression and Stable Matrix Chebyshev Approximation Zeyuan Allen-Zhu Yuanzhi Li 76 20 0 16 Aug 2016
LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain Zeyuan Allen-Zhu Yuanzhi Li 97 130 0 12 Jul 2016