paper-with-me

Papers

Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels

2021-03-01 · Eran Malach, Pritish Kamath, Emmanuel Abbe, Nathan Srebro

We study the relative power of learning with gradient descent on differentiable models, such as neural networks, versus using the corresponding tangent kernels. We show that under certain conditions, gradient descent achieves small error only if a related tangent kernel method achieves a non-trivial advantage over random guessing (a.k.a. weak learning), though this advantage might be very small even when gradient descent can achieve arbitrarily high accuracy. Complementing this, we show that without these conditions, gradient descent can in fact learn with small error even when no kernel method, in particular using the tangent kernel, can achieve a non-trivial advantage over random guessing.

📄 PDF Abstract BibTeX arXiv:2103.01210

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Nonlocal Neural Tangent Kernels via Parameter-Space Interactions

2025-09-15 · Sriram Nagaraj, Vishakh Hari arxiv

The Neural Tangent Kernel (NTK) framework has provided deep insights into the training dynamics of neural networks under gradient flow. However, it relies on the assumption that the network is differentiable with respect…

Tangent Images for Mitigating Spherical Distortion

2019-12-19 · CVPR 2020 6 · Marc Eder, Mykhailo Shvets, John Lim, Jan-Michael Frahm

In this work, we propose "tangent images," a spherical image representation that facilitates transferable and scalable $360^\circ$ computer vision. Inspired by techniques in cartography and computer graphics, we render a…

Semantic Segmentation

An Empirical Analysis of the Laplace and Neural Tangent Kernels

2022-08-07 · Ronaldas Paulius Lencevicius

The neural tangent kernel is a kernel function defined over the parameter distribution of an infinite width neural network. Despite the impracticality of this limit, the neural tangent kernel has allowed for a more direc…

An Overview of Uncertainty Quantification Methods for Infinite Neural Networks

2022-01-13 · Florian Juengermann, Maxime Laasri, Marius Merkle

To better understand the theoretical behavior of large neural networks, several works have analyzed the case where a network's width tends to infinity. In this regime, the effect of random initialization and the process …

Bayesian InferenceGaussian ProcessesUncertainty Quantification

The Recurrent Neural Tangent Kernel

2020-06-18 · ICLR 2021 1 · Sina Al-E-Mohammad, Zichao Wang, Randall Balestriero, Richard Baraniuk

The study of deep neural networks (DNNs) in the infinite-width limit, via the so-called neural tangent kernel (NTK) approach, has provided new insights into the dynamics of learning, generalization, and the impact of ini…