On the Complexity of Learning with Kernels

5 November 2014

Papers citing "On the Complexity of Learning with Kernels"

8 / 8 papers shown

Title
Learning with Exact Invariances in Polynomial Time Ashkan Soleymani B. Tahmasebi Stefanie Jegelka Patrick Jaillet 210 0 0 27 Feb 2025
Neural Network Matrix Product Operator: A Multi-Dimensionally Integrable Machine Learning Potential Kentaro Hino Yuki Kurashige 143 0 0 31 Oct 2024
Fast Randomized Kernel Methods With Statistical Guarantees A. Alaoui Michael W. Mahoney 85 90 0 02 Nov 2014
Scalable Kernel Methods via Doubly Stochastic Gradients Bo Dai Bo Xie Niao He Yingyu Liang Anant Raj Maria-Florina Balcan Le Song 126 230 0 21 Jul 2014
A Divide-and-Conquer Solver for Kernel Support Vector Machines Cho-Jui Hsieh Si Si Inderjit S. Dhillon 79 169 0 04 Nov 2013
Early stopping and non-parametric regression: An optimal data-dependent stopping rule Garvesh Raskutti Martin J. Wainwright Bin Yu 111 299 0 15 Jun 2013
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 161 282 0 09 Aug 2012
The Kernelized Stochastic Batch Perceptron Andrew Cotter Shai Shalev-Shwartz Nathan Srebro 62 16 0 03 Apr 2012