Faster Kernel Ridge Regression Using Sketching and Preconditioning

10 November 2016

Papers citing "Faster Kernel Ridge Regression Using Sketching and Preconditioning"

21 / 21 papers shown

Title
Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation Ninh Pham Rasmus Pagh 27 0 0 13 May 2025
Supervised Kernel Thinning Albert Gong Kyuseong Choi Raaz Dwivedi 26 0 0 17 Oct 2024
Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky Ethan N. Epperly J. Tropp R. Webber 30 3 0 04 Oct 2024
Optimal Kernel Quantile Learning with Random Features Caixing Wang Xingdong Feng 42 0 0 24 Aug 2024
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning Michal Dereziñski Christopher Musco Jiaming Yang 40 2 0 09 May 2024
A Preconditioned Interior Point Method for Support Vector Machines Using an ANOVA-Decomposition and NFFT-Based Matrix-Vector Products Theresa Wagner John W. Pearson Martin Stoll 29 4 0 01 Dec 2023
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao-quan Song Yuanyuan Yang Tianyi Zhou 27 0 0 19 Nov 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao-quan Song Yuanyuan Yang 22 9 0 13 Jul 2023
A Simple Algorithm For Scaling Up Kernel Methods Tengyu Xu Bryan T. Kelly Semyon Malamud 11 0 0 26 Jan 2023
A Distribution Free Truncated Kernel Ridge Regression Estimator and Related Spectral Analyses Asma Ben Saber Abderrazek Karoui 11 1 0 17 Jan 2023
Sublinear Time Algorithm for Online Weighted Bipartite Matching Han Hu Zhao-quan Song Runzhou Tao Zhaozhuo Xu Junze Yin Danyang Zhuo 23 7 0 05 Aug 2022
Fast Kernel Methods for Generic Lipschitz Losses via $p$ -Sparsified Sketches T. Ahmad Pierre Laforgue Florence dÁlché-Buc 19 5 0 08 Jun 2022
Generalized Reference Kernel for One-class Classification Jenni Raitoharju Alexandros Iosifidis 13 2 0 01 May 2022
A Call for Clarity in Beam Search: How It Works and When It Stops Jungo Kasai Keisuke Sakaguchi Ronan Le Bras Dragomir R. Radev Yejin Choi Noah A. Smith 26 6 0 11 Apr 2022
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao-quan Song David P. Woodruff Zheng Yu Lichen Zhang 8 40 0 21 Aug 2021
Training very large scale nonlinear SVMs using Alternating Direction Method of Multipliers coupled with the Hierarchically Semi-Separable kernel approximations S. Cipolla J. Gondzio 19 8 0 09 Aug 2021
Generalized Leverage Score Sampling for Neural Networks J. Lee Ruoqi Shen Zhao-quan Song Mengdi Wang Zheng Yu 13 42 0 21 Sep 2020
Scaling up Kernel Ridge Regression via Locality Sensitive Hashing Michael Kapralov Navid Nouri Ilya P. Razenshteyn A. Velingker A. Zandieh 19 13 0 21 Mar 2020
Experimental Design for Non-Parametric Correction of Misspecified Dynamical Models Gal Shulkind L. Horesh H. Avron 13 16 0 02 May 2017
Diving into the shallows: a computational perspective on large-scale shallow learning Siyuan Ma M. Belkin 21 75 0 30 Mar 2017
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 80 277 0 09 Aug 2012