Streaming k-PCA: Efficient guarantees for Oja's algorithm, beyond rank-one updates

6 February 2021

Papers citing "Streaming k-PCA: Efficient guarantees for Oja's algorithm, beyond rank-one updates"

14 / 14 papers shown

Title
Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA Syamantak Kumar Shourya Pandey Purnamrita Sarkar 27 0 0 14 Jun 2025
Global Convergence of Adaptive Sensing for Principal Eigenvector Estimation Alex Saad-Falcon Brighton Ancelin Justin Romberg 51 0 0 16 May 2025
Spike-timing-dependent Hebbian learning as noisy gradient descent Niklas Dexheimer Sascha Gaudlitz Johannes Schmidt-Hieber 53 0 0 15 May 2025
Spectral Guarantees for Adversarial Streaming PCA Eric Price Zhiyang Xun 87 4 0 19 Aug 2024
Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint Junghyun Lee Hanseul Cho Se-Young Yun Chulhee Yun 67 5 0 28 Oct 2023
Streaming PCA for Markovian Data Syamantak Kumar Purnamrita Sarkar 101 7 0 03 May 2023
Dynamic Subspace Estimation with Grassmannian Geodesics Cameron J. Blocker Haroon Raja Jeffrey A. Fessler Laura Balzano 65 3 0 26 Mar 2023
Streaming Kernel PCA Algorithm With Small Space Yichuan Deng Zhao Song Zifan Wang Hangke Zhang 114 4 0 08 Mar 2023
DP-PCA: Statistically Optimal and Differentially Private PCA Xiyang Liu Weihao Kong Prateek Jain Sewoong Oh 136 24 0 27 May 2022
Preference Dynamics Under Personalized Recommendations Sarah Dean Jamie Morgenstern 140 35 0 25 May 2022
On the Correspondence between Gaussian Processes and Geometric Harmonics Felix Dietrich J. M. Bello-Rivas Ioannis G. Kevrekidis 60 3 0 05 Oct 2021
Bootstrapping the error of Oja's algorithm Robert Lunde Purnamrita Sarkar Rachel A. Ward 100 11 0 28 Jun 2021
On the Optimality of the Oja's Algorithm for Online PCA Xin Liang 60 9 0 31 Mar 2021
Robust Streaming PCA D. Bienstock Minchan Jeong Apurv Shukla Se-Young Yun 48 3 0 08 Feb 2019