Toward Large Kernel Models

02/06/2023
by   Amirhesam Abedsoltan, et al.
0

Recent studies indicate that kernel machines can often perform similarly or better than deep neural networks (DNNs) on small datasets. The interest in kernel machines has been additionally bolstered by the discovery of their equivalence to wide neural networks in certain regimes. However, a key feature of DNNs is their ability to scale the model size and training data size independently, whereas in traditional kernel machines model size is tied to data size. Because of this coupling, scaling kernel machines to large data has been computationally challenging. In this paper, we provide a way forward for constructing large-scale general kernel models, which are a generalization of kernel machines that decouples the model and data, allowing training on large datasets. Specifically, we introduce EigenPro 3.0, an algorithm based on projected dual preconditioned SGD and show scaling to model and data sizes which have not been possible with existing kernel methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2023

A Simple Algorithm For Scaling Up Kernel Methods

The recent discovery of the equivalence between infinitely wide neural n...
research
07/13/2020

Deep Neural-Kernel Machines

In this chapter we review the main literature related to the recent adva...
research
05/27/2023

On Neural Networks as Infinite Tree-Structured Probabilistic Graphical Models

Deep neural networks (DNNs) lack the precise semantics and definitive pr...
research
01/13/2017

Kernel Approximation Methods for Speech Recognition

We study large-scale kernel methods for acoustic modeling in speech reco...
research
11/28/2017

Scalable and Compact 3D Action Recognition with Approximated RBF Kernel Machines

Despite the recent deep learning (DL) revolution, kernel machines still ...
research
11/14/2014

How to Scale Up Kernel Methods to Be As Good As Deep Neural Nets

The computational complexity of kernel methods has often been a major ba...
research
07/21/2023

Mercer Large-Scale Kernel Machines from Ridge Function Perspective

To present Mercer large-scale kernel machines from a ridge function pers...

Please sign up or login with your details

Forgot password? Click here to reset