中文
相关论文

相关论文: The Neural Tangent Kernel for Classification

200 篇论文

The Neural Tangent Kernel (NTK) has emerged as a powerful tool to provide memorization, optimization and generalization guarantees in deep neural networks. A line of work has studied the NTK spectrum for two-layer and deep networks with at…

机器学习 · 统计学 2023-05-23 Simone Bombari , Mohammad Hossein Amani , Marco Mondelli

The Neural Tangent Kernel (NTK) has emerged as a fundamental concept in the study of wide Neural Networks. In particular, it is known that the positivity of the NTK is directly related to the memorization capacity of sufficiently wide…

机器学习 · 计算机科学 2024-04-22 Luís Carvalho , João L. Costa , José Mourão , Gonçalo Oliveira

Neural Tangent Kernel (NTK) theory is widely used to study the dynamics of infinitely-wide deep neural networks (DNNs) under gradient descent. But do the results for infinitely-wide networks give us hints about the behavior of real…

机器学习 · 计算机科学 2022-02-02 Mariia Seleznova , Gitta Kutyniok

In suitably initialized wide networks, small learning rates transform deep neural networks (DNNs) into neural tangent kernel (NTK) machines, whose training dynamics is well-approximated by a linear weight expansion of the network at…

We derive analytical expressions for the generalization performance of kernel regression as a function of the number of training samples using theoretical methods from Gaussian processes and statistical physics. Our expressions apply to…

机器学习 · 计算机科学 2021-02-26 Blake Bordelon , Abdulkadir Canatar , Cengiz Pehlevan

Recent work by Jacot et al. (2018) has shown that training a neural network using gradient descent in parameter space is related to kernel gradient descent in function space with respect to the Neural Tangent Kernel (NTK). Lee et al. (2019)…

机器学习 · 统计学 2022-05-26 Soufiane Hayou , Arnaud Doucet , Judith Rousseau

The neural tangent kernel (NTK) has garnered significant attention as a theoretical framework for describing the behavior of large-scale neural networks. Kernel methods are theoretically well-understood and as a result enjoy algorithmic…

机器学习 · 计算机科学 2024-05-30 Jonathan Wenger , Felix Dangel , Agustinus Kristiadi

Neural tangent kernels (NTKs) have been proposed to study the behavior of trained neural networks from the perspective of Gaussian processes. An important result in this body of work is the theorem of equivalence between a trained neural…

机器学习 · 统计学 2025-01-22 Haoran Liu , Anthony Tai , David J. Crandall , Chunfeng Huang

The adversarial vulnerability of neural nets, and subsequent techniques to create robust models have attracted significant attention; yet we still lack a full understanding of this phenomenon. Here, we study adversarial examples of trained…

机器学习 · 计算机科学 2023-02-01 Nikolaos Tsilivis , Julia Kempe

Small generalization errors of over-parameterized neural networks (NNs) can be partially explained by the frequency biasing phenomenon, where gradient-based algorithms minimize the low-frequency misfit before reducing the high-frequency…

机器学习 · 计算机科学 2022-09-27 Annan Yu , Yunan Yang , Alex Townsend

A primary advantage of neural networks lies in their feature learning characteristics, which is challenging to theoretically analyze due to the complexity of their training dynamics. We propose a new paradigm for studying feature learning…

机器学习 · 计算机科学 2024-12-30 Haobo Zhang , Jianfa Lai , Yicheng Li , Qian Lin , Jun S. Liu

Recent works have partly attributed the generalization ability of over-parameterized neural networks to frequency bias -- networks trained with gradient descent on data drawn from a uniform distribution find a low frequency fit before high…

机器学习 · 计算机科学 2020-03-11 Ronen Basri , Meirav Galun , Amnon Geifman , David Jacobs , Yoni Kasten , Shira Kritchman

Previous work has cast doubt on the general framework of uniform convergence and its ability to explain generalization in neural networks. By considering a specific dataset, it was observed that a neural network completely misclassifies a…

机器学习 · 计算机科学 2021-09-01 Gregor Bachmann , Seyed-Mohsen Moosavi-Dezfooli , Thomas Hofmann

It has become standard to solve NLP tasks by fine-tuning pre-trained language models (LMs), especially in low-data settings. There is minimal theoretical understanding of empirical success, e.g., why fine-tuning a model with $10^8$ or more…

机器学习 · 计算机科学 2023-06-07 Sadhika Malladi , Alexander Wettig , Dingli Yu , Danqi Chen , Sanjeev Arora

Expressiveness and generalization of deep models was recently addressed via the connection between neural networks (NNs) and kernel learning, where first-order dynamics of NN during a gradient-descent (GD) optimization were related to…

机器学习 · 计算机科学 2020-04-21 Dmitry Kopitkov , Vadim Indelman

The study of Neural Tangent Kernels (NTKs) has provided much needed insight into convergence and generalization properties of neural networks in the over-parametrized (wide) limit by approximating the network using a first-order Taylor…

机器学习 · 统计学 2023-02-02 Alistair Shilton , Sunil Gupta , Santu Rana , Svetha Venkatesh

This work bridges two important concepts: the Neural Tangent Kernel (NTK), which captures the evolution of deep neural networks (DNNs) during training, and the Neural Collapse (NC) phenomenon, which refers to the emergence of symmetry and…

机器学习 · 计算机科学 2023-11-07 Mariia Seleznova , Dana Weitzner , Raja Giryes , Gitta Kutyniok , Hung-Hsu Chou

At initialization, artificial neural networks (ANNs) are equivalent to Gaussian processes in the infinite-width limit, thus connecting them to kernel methods. We prove that the evolution of an ANN during training can also be described by a…

机器学习 · 计算机科学 2020-02-11 Arthur Jacot , Franck Gabriel , Clément Hongler

Deep learning has achieved many breakthroughs in modern classification tasks. Numerous architectures have been proposed for different data structures but when it comes to the loss function, the cross-entropy loss is the predominant choice.…

机器学习 · 统计学 2021-12-08 Tianyang Hu , Jun Wang , Wenjia Wang , Zhenguo Li

Neural tangent kernels (NTKs) provide a theoretical regime to analyze the learning and generalization behavior of over-parametrized neural networks. For a supervised learning task, the association between the eigenvectors of the NTK kernel…

机器学习 · 计算机科学 2023-10-18 Shervin Khalafi , Saurabh Sihag , Alejandro Ribeiro