about
Deep learning networks are approximately kernel machines (arxiv.org)
2 points by deathflute on Dec 4, 2020 | hide | past | pdf | 1 comment on HN

In plain words: Networks trained by ordinary gradient descent work almost exactly like a system that stores the training examples and predicts by comparing new inputs to them. So the learned weights are a blend of those examples, with the network's design deciding what counts as similar.

Abstract · Every Model Learned by Gradient Descent Is Approximately a Kernel Machine

Deep learning's successes are often attributed to its ability to automatically discover new representations of the data, rather than relying on handcrafted features like other learning methods. We show, however, that deep networks learned by the standard gradient descent algorithm are in fact mathematically approximately equivalent to kernel machines, a learning method that simply memorizes the data and uses it directly for prediction via a similarity function (the kernel). This greatly enhances the interpretability of deep network weights, by elucidating that they are effectively a superposition of the training examples. The network architecture incorporates knowledge of the target function into the kernel. This improved understanding should lead to better learning algorithms.

Pedro Domingos
arXiv:2012.00152 · cs.LG, cs.NE, stat.ML · submitted Nov 30, 2020
abstract · pdf · html · 12 pages, 2 figures

add comment on HN
Also discussed: Jul 2025 (4 points, 0 comments) · Feb 2024 (176 points, 136 comments) · Jan 2023 (2 points, 0 comments) · Dec 2020 (406 points, 107 comments) · Dec 2020 (4 points, 0 comments)