about
Can neural networks extrapolate? Discussion of a theorem by Pedro Domingos ('22) (arxiv.org)
2 points by YeGoblynQueenne on Apr 21, 2023 | hide | past | pdf | discuss on HN

In plain words: A theorem says any network trained by gradual error-reducing steps acts like a kernel machine, which matches new inputs against stored training examples. On simple tasks and shape-from-boundary, it predicted what the network could learn and showed its limits as tasks grew harder.

Abstract · Can neural networks extrapolate? Discussion of a theorem by Pedro Domingos

Neural networks trained on large datasets by minimizing a loss have become the state-of-the-art approach for resolving data science problems, particularly in computer vision, image processing and natural language processing. In spite of their striking results, our theoretical understanding about how neural networks operate is limited. In particular, what are the interpolation capabilities of trained neural networks? In this paper we discuss a theorem of Domingos stating that "every machine learned by continuous gradient descent is approximately a kernel machine". According to Domingos, this fact leads to conclude that all machines trained on data are mere kernel machines. We first extend Domingo's result in the discrete case and to networks with vector-valued output. We then study its relevance and significance on simple examples. We find that in simple cases, the "neural tangent kernel" arising in Domingos' theorem does provide understanding of the networks' predictions. Furthermore, when the task given to the network grows in complexity, the interpolation capability of the network can be effectively explained by Domingos' theorem, and therefore is limited. We illustrate this fact on a classic perception theory problem: recovering a shape from its boundary.

Adrien Courtois, Jean-Michel Morel, Pablo Arias
arXiv:2211.03566 · cs.CV · submitted Nov 7, 2022
abstract · pdf · html

add comment on HN