Search Results for author: Nicholas Sterge

Found 3 papers, 0 papers with code

Statistical Optimality and Computational Efficiency of Nyström Kernel PCA

no code implementations19 May 2021 Nicholas Sterge, Bharath Sriperumbudur

Various approximation schemes have been proposed in the literature to alleviate these computational issues, and the approximate kernel machines are shown to retain the empirical performance.

Computational Efficiency

Gain with no Pain: Efficient Kernel-PCA by Nyström Sampling

no code implementations11 Jul 2019 Nicholas Sterge, Bharath Sriperumbudur, Lorenzo Rosasco, Alessandro Rudi

In this paper, we propose and study a Nystr\"om based approach to efficient large scale kernel principal component analysis (PCA).

Computational Efficiency

Approximate Kernel PCA Using Random Features: Computational vs. Statistical Trade-off

no code implementations20 Jun 2017 Bharath Sriperumbudur, Nicholas Sterge

We show that the approximate KPCA is both computationally and statistically efficient compared to KPCA in terms of the error associated with reconstructing a kernel function based on its projection onto the corresponding eigenspaces.

Cannot find the paper you are looking for? You can Submit a new open access paper.