ResearchTrend.AI
On the Complexity of Learning with Kernels

On the Complexity of Learning with Kernels

Nicolò Cesa-Bianchi
Yishay Mansour
Ohad Shamir
ArXivPDFHTML

Papers citing "On the Complexity of Learning with Kernels"

8 / 8 papers shown
Title
Learning with Exact Invariances in Polynomial Time
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
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
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
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
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
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
Sharp analysis of low-rank kernel matrix approximations
Francis R. Bach
161
282
0
09 Aug 2012
The Kernelized Stochastic Batch Perceptron
The Kernelized Stochastic Batch Perceptron
Andrew Cotter
Shai Shalev-Shwartz
Nathan Srebro
62
16
0
03 Apr 2012