Near-Optimal Stochastic Approximation for Online Principal Component
Estimation

v1v2v3v4 (latest)

Near-Optimal Stochastic Approximation for Online Principal Component Estimation

16 March 2016

Mengdi Wang

Tong Zhang

ArXiv (abs)PDF HTML

Papers citing "Near-Optimal Stochastic Approximation for Online Principal Component Estimation"

18 / 18 papers shown

Title
Global Convergence of Adaptive Sensing for Principal Eigenvector Estimation Alex Saad-Falcon Brighton Ancelin Justin Romberg 46 0 0 16 May 2025
Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector Problems C. J. Li Michael I. Jordan 73 2 0 29 Dec 2021
Bootstrapping the error of Oja's algorithm Robert Lunde Purnamrita Sarkar Rachel A. Ward 100 11 0 28 Jun 2021
Stochastic Approximation for Online Tensorial Independent Component Analysis C. J. Li Michael I. Jordan 66 2 0 28 Dec 2020
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms Chi-Ning Chou Juspreet Singh Sandhu Mien Brabeeba Wang Tiancheng Yu 48 4 0 11 Jun 2020
ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA Chi-Ning Chou Mien Brabeeba Wang 68 8 0 04 Nov 2019
AdaOja: Adaptive Learning Rates for Streaming PCA Amelia Henriksen Rachel A. Ward 70 23 0 28 May 2019
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points Cong Fang Zhouchen Lin Tong Zhang 92 104 0 01 Feb 2019
A note on concentration inequality for vector-valued martingales with weak exponential-type tails C. J. Li 71 3 0 06 Sep 2018
Online ICA: Understanding Global Dynamics of Nonconvex Optimization via Diffusion Processes C. J. Li Zhaoran Wang Han Liu DiffM 113 18 0 29 Aug 2018
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 133 580 0 04 Jul 2018
On Landscape of Lagrangian Functions and Stochastic Search for Constrained Nonconvex Optimization Zhehui Chen Xingguo Li Lin F. Yang Jarvis Haupt T. Zhao 36 4 0 13 Jun 2018
Streaming PCA and Subspace Tracking: The Missing Data Case Laura Balzano Yuejie Chi Yue M. Lu 73 87 0 12 Jun 2018
Estimation of Markov Chain via Rank-Constrained Likelihood Xudong Li Mengdi Wang Anru R. Zhang 89 18 0 03 Apr 2018
History PCA: A New Algorithm for Streaming PCA Puyudi Yang Cho-Jui Hsieh Jane-ling Wang AI4TS 56 24 0 15 Feb 2018
Accelerated Stochastic Power Iteration Christopher De Sa Bryan D. He Ioannis Mitliagkas Christopher Ré Peng Xu 88 91 0 10 Jul 2017
First Efficient Convergence for Streaming k-PCA: a Global, Gap-Free, and Near-Optimal Rate Zeyuan Allen-Zhu Yuanzhi Li 160 101 0 26 Jul 2016
LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain Zeyuan Allen-Zhu Yuanzhi Li 97 130 0 12 Jul 2016