Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features
Md Enayat Ullah, Poorya Mianjy, Teodor Vanislavov Marinov, Raman Arora
–Neural Information Processing Systems
Furthermore, we give a memory efficient streaming algorithm based on classical Oja's algorithm that achieves this rate.
Neural Information Processing Systems
May-26-2025, 07:38:16 GMT