Alert button

Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features

Add code
Bookmark button
Alert button
Aug 02, 2018
Enayat Ullah, Poorya Mianjy, Teodor V. Marinov, Raman Arora

Figure 1 for Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features
Figure 2 for Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features
Figure 3 for Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features
Figure 4 for Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

We study the statistical and computational aspects of kernel principal component analysis using random Fourier features and show that under mild assumptions, $O(\sqrt{n} \log n)$ features suffices to achieve $O(1/\epsilon^2)$ sample complexity. Furthermore, we give a memory efficient streaming algorithm based on classical Oja's algorithm that achieves this rate.

* 38 pages, 2 figures  
View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon