中文
相关论文

相关论文: On the infinite width limit of neural networks wit…

200 篇论文

Spectral bias is a significant phenomenon in neural network training and can be explained by neural tangent kernel (NTK) theory. In this work, we develop the NTK theory for deep neural networks with physics-informed loss, providing insights…

机器学习 · 计算机科学 2025-03-17 Weiye Gan , Yicheng Li , Qian Lin , Zuoqiang Shi

Prompting and context-based fine-tuning methods, which we call Prefix Learning, have been proposed to enhance the performance of language models on various downstream tasks. They are empirically efficient and effective, matching the…

机器学习 · 计算机科学 2024-10-17 Yingyu Liang , Zhenmei Shi , Zhao Song , Chiwun Yang

Previous influential work showed that infinite width limits of neural networks in the lazy training regime are described by kernel machines. Here, we show that neural networks trained in the rich, feature learning infinite-width regime in…

机器学习 · 计算机科学 2025-09-12 Clarissa Lauditi , Blake Bordelon , Cengiz Pehlevan

The fundamental learning theory behind neural networks remains largely open. What classes of functions can neural networks actually learn? Why doesn't the trained network overfit when it is overparameterized? In this work, we prove that…

机器学习 · 计算机科学 2020-06-02 Zeyuan Allen-Zhu , Yuanzhi Li , Yingyu Liang

Recently, theoretical analyses of deep neural networks have broadly focused on two directions: 1) Providing insight into neural network training by SGD in the limit of infinite hidden-layer width and infinitesimally small learning rate…

机器学习 · 计算机科学 2023-09-27 Rajat Vadiraj Dwaraknath , Tolga Ergen , Mert Pilanci

The accuracy and complexity of kernel learning algorithms is determined by the set of kernels over which it is able to optimize. An ideal set of kernels should: admit a linear parameterization (tractability); be dense in the set of all…

机器学习 · 统计学 2020-05-04 Brendon K. Colbert , Matthew M. Peet

Infinite width limit has shed light on generalization and optimization aspects of deep learning by establishing connections between neural networks and kernel methods. Despite their importance, the utility of these kernel methods was…

机器学习 · 计算机科学 2022-09-12 Insu Han , Amir Zandieh , Jaehoon Lee , Roman Novak , Lechao Xiao , Amin Karbasi

Bounds on the smallest eigenvalue of the neural tangent kernel (NTK) are a key ingredient in the analysis of neural network optimization and memorization. However, existing results require distributional assumptions on the data and are…

机器学习 · 统计学 2024-05-24 Kedar Karhadkar , Michael Murray , Guido Montúfar

Physics-informed Kolmogorov-Arnold Networks (PIKANs), and in particular their Chebyshev-based variants (cPIKANs), have recently emerged as promising models for solving partial differential equations (PDEs). However, their training dynamics…

机器学习 · 计算机科学 2025-06-10 Salah A. Faroughi , Farinaz Mostajeran

We study the eigenvalue distributions of the Conjugate Kernel and Neural Tangent Kernel associated to multi-layer feedforward neural networks. In an asymptotic regime where network width is increasing linearly in sample size, under random…

机器学习 · 统计学 2020-10-13 Zhou Fan , Zhichao Wang

Data with low-dimensional nonlinear structure are ubiquitous in engineering and scientific problems. We study a model problem with such structure -- a binary classification task that uses a deep fully-connected neural network to classify…

机器学习 · 统计学 2021-11-01 Tingran Wang , Sam Buchanan , Dar Gilboa , John Wright

Empirical neural tangent kernels (eNTKs) can provide a good understanding of a given network's representation: they are often far less expensive to compute and applicable more broadly than infinite width NTKs. For networks with O output…

机器学习 · 统计学 2023-06-08 Mohamad Amin Mohamadi , Wonho Bae , Danica J. Sutherland

The infinite width limit of random neural networks is known to result in Neural Networks as Gaussian Process (NNGP) (Lee et al. (2018)), characterized by task-independent kernels. It is widely accepted that larger network widths contribute…

机器学习 · 计算机科学 2025-03-11 Zechen Zhang , Haim Sompolinsky

In this paper, we study the generalization performance of overparameterized 3-layer NTK models. We show that, for a specific set of ground-truth functions (which we refer to as the "learnable set"), the test error of the overfitted 3-layer…

机器学习 · 计算机科学 2022-06-07 Peizhong Ju , Xiaojun Lin , Ness B. Shroff

We analyze the generalization properties of two-layer neural networks in the neural tangent kernel (NTK) regime, trained with gradient descent (GD). For early stopped GD we derive fast rates of convergence that are known to be minimax…

机器学习 · 统计学 2023-09-18 Mike Nguyen , Nicole Mücke

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

A recent trend in explainable AI research has focused on surrogate modeling, where neural networks are approximated as simpler ML algorithms such as kernel machines. A second trend has been to utilize kernel functions in various…

Modern deep neural networks (DNNs) are extremely powerful; however, this comes at the price of increased depth and having more parameters per layer, making their training and inference more computationally challenging. In an attempt to…

机器学习 · 统计学 2024-03-04 Lingyu Gu , Yongqi Du , Yuan Zhang , Di Xie , Shiliang Pu , Robert C. Qiu , Zhenyu Liao

Deep neural networks' remarkable ability to correctly fit training data when optimized by gradient-based algorithms is yet to be fully understood. Recent theoretical results explain the convergence for ReLU networks that are wider than…

机器学习 · 计算机科学 2021-02-09 Asaf Noy , Yi Xu , Yonathan Aflalo , Lihi Zelnik-Manor , Rong Jin

Adversarial training (AT) is a canonical method for enhancing the robustness of deep neural networks (DNNs). However, recent studies empirically demonstrated that it suffers from robust overfitting, i.e., a long time AT can be detrimental…

机器学习 · 计算机科学 2024-02-06 Shaopeng Fu , Di Wang