v1v2v3v4 (latest)

Improved Bound for the Nystrom's Method and its Application to Kernel Classification

9 November 2011

Yu-Feng Li

Papers citing "Improved Bound for the Nystrom's Method and its Application to Kernel Classification"

31 / 31 papers shown

Title
Toward Efficient Kernel-Based Solvers for Nonlinear PDEs Zhitong Xu D. Long Yiming Xu Guang Yang Shandian Zhe Houman Owhadi 85 0 0 15 Oct 2024
Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression Junfan Li Shizhong Liao 134 0 0 14 Jun 2023
Distributed Gradient Descent for Functional Learning Zhan Yu Jun Fan Zhongjie Shi Ding-Xuan Zhou 61 3 0 12 May 2023
Sampling-based Nyström Approximation and Kernel Quadrature Satoshi Hayakawa Harald Oberhauser Terry Lyons 117 15 0 23 Jan 2023
Accelerated Linearized Laplace Approximation for Bayesian Deep Learning Zhijie Deng Feng Zhou Jun Zhu BDL 83 19 0 23 Oct 2022
A kernel-based quantum random forest for improved classification Maiyuren Srikumar C. Hill Lloyd C. L. Hollenberg 75 13 0 05 Oct 2022
Target alignment in truncated kernel ridge regression Arash A. Amini R. Baumgartner Dai Feng 51 3 0 28 Jun 2022
Kernelized Concept Erasure Shauli Ravfogel Francisco Vargas Yoav Goldberg Ryan Cotterell 55 35 0 28 Jan 2022
Positively Weighted Kernel Quadrature via Subsampling Satoshi Hayakawa Harald Oberhauser Terry Lyons 105 26 0 20 Jul 2021
Statistical Optimality and Computational Efficiency of Nyström Kernel PCA Nicholas Sterge Bharath K. Sriperumbudur 140 10 0 19 May 2021
Geometric Interpretation of Running Nyström-Based Kernel Machines and Error Analysis Weida Li Mingxia Liu Daoqiang Zhang 13 0 0 20 Feb 2020
Large-scale Kernel Methods and Applications to Lifelong Robot Learning Raffaello Camoriano 80 1 0 11 Dec 2019
Gain with no Pain: Efficient Kernel-PCA by Nyström Sampling Nicholas Sterge Bharath K. Sriperumbudur Lorenzo Rosasco Alessandro Rudi 119 8 0 11 Jul 2019
Spectrally-truncated kernel ridge regression and its free lunch Arash A. Amini 42 6 0 14 Jun 2019
Optimal Rates for Learning with Nyström Stochastic Gradient Methods Junhong Lin Lorenzo Rosasco 90 7 0 21 Oct 2017
Multiresolution Kernel Approximation for Gaussian Process Regression Yi Ding Risi Kondor Jonathan Eskreis-Winkler 64 22 0 07 Aug 2017
Approximate Kernel PCA Using Random Features: Computational vs. Statistical Trade-off Bharath K. Sriperumbudur Nicholas Sterge 91 22 0 20 Jun 2017
Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds Shusen Wang Alex Gittens Michael W. Mahoney 103 128 0 09 Jun 2017
Efficient Non-oblivious Randomized Reduction for Risk Minimization with Improved Excess Risk Guarantee Yi Tian Xu Haiqin Yang Lijun Zhang Tianbao Yang 47 7 0 06 Dec 2016
On Column Selection in Approximate Kernel Canonical Correlation Analysis Weiran Wang 8 5 0 05 Feb 2016
The Singular Value Decomposition, Applications and Beyond Zhihua Zhang 65 20 0 29 Oct 2015
Less is More: Nyström Computational Regularization Alessandro Rudi Raffaello Camoriano Lorenzo Rosasco 68 277 0 16 Jul 2015
CUR Algorithm for Partially Observed Matrices Miao Xu Rong Jin Zhi Zhou 111 34 0 04 Nov 2014
Far-Field Compression for Fast Kernel Summation Methods in High Dimensions William B. March George Biros 130 26 0 09 Sep 2014
Task-group Relatedness and Generalization Bounds for Regularized Multi-task Learning Chao Zhang Dacheng Tao T. Hu Xiang Li 30 1 0 28 Aug 2014
Fastfood: Approximate Kernel Expansions in Loglinear Time Quoc V. Le Tamás Sarlós Alex Smola 97 445 0 13 Aug 2014
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions Shusen Wang Luo Luo Zhihua Zhang 208 39 0 22 Jun 2014
Efficient Algorithms and Error Analysis for the Modified Nystrom Method Shusen Wang Zhihua Zhang 83 23 0 01 Apr 2014
Revisiting the Nystrom Method for Improved Large-Scale Machine Learning Alex Gittens Michael W. Mahoney 122 416 0 07 Mar 2013
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 203 282 0 09 Aug 2012
On the Size of the Online Kernel Sparsification Dictionary Yi Sun Faustino J. Gomez Jürgen Schmidhuber 54 12 0 18 Jun 2012