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

26 July 2016

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

22 / 22 papers shown

Title
Global Convergence of Adaptive Sensing for Principal Eigenvector Estimation Alex Saad-Falcon Brighton Ancelin Justin Romberg 22 0 0 16 May 2025
Black-Box $k$ -to- $1$ -PCA Reductions: Theory and Applications A. Jambulapati Syamantak Kumar Jerry Li Shourya Pandey Ankit Pensia Kevin Tian 39 2 0 06 Mar 2024
Convergence of Alternating Gradient Descent for Matrix Factorization R. Ward T. Kolda 22 6 0 11 May 2023
An online algorithm for contrastive Principal Component Analysis Siavash Golkar David Lipshutz Tiberiu Teşileanu D. Chklovskii 27 4 0 14 Nov 2022
Self-consistent Gradient-like Eigen Decomposition in Solving Schrödinger Equations Xihan Li Xiang Chen Rasul Tutunov Haitham Bou-Ammar Lei Wang Jun Wang 30 0 0 03 Feb 2022
Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector Problems C. J. Li Michael I. Jordan 28 2 0 29 Dec 2021
EigenGame: PCA as a Nash Equilibrium I. Gemp Brian McWilliams Claire Vernade T. Graepel 32 46 0 01 Oct 2020
On-Device Machine Learning: An Algorithms and Learning Theory Perspective Sauptik Dhar Junyao Guo Jiayi Liu S. Tripathi Unmesh Kurup Mohak Shah 28 141 0 02 Nov 2019
An Implicit Form of Krasulina's k-PCA Update without the Orthonormality Constraint Ehsan Amid Manfred K. Warmuth 17 11 0 11 Sep 2019
$Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features$ Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features Enayat Ullah Poorya Mianjy T. V. Marinov R. Arora 33 20 0 02 Aug 2018
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 50 570 0 04 Jul 2018
Streaming PCA and Subspace Tracking: The Missing Data Case Laura Balzano Yuejie Chi Yue M. Lu 13 84 0 12 Jun 2018
Eigenvector Computation and Community Detection in Asynchronous Gossip Models Frederik Mallmann-Trenn Cameron Musco Christopher Musco 23 1 0 23 Apr 2018
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Max Simchowitz A. Alaoui Benjamin Recht 30 38 0 04 Apr 2018
Averaging Stochastic Gradient Descent on Riemannian Manifolds Nilesh Tripuraneni Nicolas Flammarion Francis R. Bach Michael I. Jordan 38 99 0 26 Feb 2018
History PCA: A New Algorithm for Streaming PCA Puyudi Yang Cho-Jui Hsieh Jane-ling Wang AI4TS 23 23 0 15 Feb 2018
Katyusha X: Practical Momentum Method for Stochastic Sum-of-Nonconvex Optimization Zeyuan Allen-Zhu ODL 44 52 0 12 Feb 2018
Natasha 2: Faster Non-Convex Optimization Than SGD Zeyuan Allen-Zhu ODL 28 245 0 29 Aug 2017
Accelerated Stochastic Power Iteration Christopher De Sa Bryan D. He Ioannis Mitliagkas Christopher Ré Peng Xu 37 89 0 10 Jul 2017
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU Zeyuan Allen-Zhu Yuanzhi Li 22 44 0 06 Jan 2017
Faster Principal Component Regression and Stable Matrix Chebyshev Approximation Zeyuan Allen-Zhu Yuanzhi Li 19 20 0 16 Aug 2016
LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain Zeyuan Allen-Zhu Yuanzhi Li 30 128 0 12 Jul 2016