中文
相关论文

相关论文: Identifying good directions to escape the NTK regi…

200 篇论文

Recent theoretical work has established connections between over-parametrized neural networks and linearized models governed by he Neural Tangent Kernels (NTKs). NTK theory leads to concrete convergence and generalization results, yet the…

机器学习 · 计算机科学 2020-02-18 Yu Bai , Jason D. Lee

A recent breakthrough in deep learning theory shows that the training of over-parameterized deep neural networks can be characterized by a kernel function called \textit{neural tangent kernel} (NTK). However, it is known that this type of…

机器学习 · 计算机科学 2020-10-07 Zixiang Chen , Yuan Cao , Quanquan Gu , Tong Zhang

The performance of the data-dependent neural tangent kernel (NTK; Jacot et al. (2018)) associated with a trained deep neural network (DNN) often matches or exceeds that of the full network. This implies that DNN training via gradient…

机器学习 · 计算机科学 2025-05-22 Johannes Schwab , Bryan Kelly , Semyon Malamud , Teng Andrea Xu

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

We analyze the convergence of the averaged stochastic gradient descent for overparameterized two-layer neural networks for regression problems. It was recently found that a neural tangent kernel (NTK) plays an important role in showing the…

机器学习 · 统计学 2021-06-14 Atsushi Nitanda , Taiji Suzuki

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

Recent works have shown that on sufficiently over-parametrized neural nets, gradient descent with relatively large initialization optimizes a prediction function in the RKHS of the Neural Tangent Kernel (NTK). This analysis leads to global…

机器学习 · 统计学 2020-04-28 Colin Wei , Jason D. Lee , Qiang Liu , Tengyu Ma

Artificial neural networks have revolutionized machine learning in recent years, but a complete theoretical framework for their learning process is still lacking. Substantial advances were achieved for wide networks, within two disparate…

机器学习 · 计算机科学 2025-05-09 Yehonatan Avidan , Qianyi Li , Haim Sompolinsky

Despite recent theoretical progress on the non-convex optimization of two-layer neural networks, it is still an open question whether gradient descent on neural networks without unnatural modifications can achieve better sample complexity…

机器学习 · 计算机科学 2023-10-10 Arvind Mahankali , Jeff Z. Haochen , Kefan Dong , Margalit Glasgow , Tengyu Ma

Recently, neural tangent kernel (NTK) has been used to explain the dynamics of learning parameters of neural networks, at the large width limit. Quantitative analyses of NTK give rise to network widths that are often impractical and incur…

机器学习 · 计算机科学 2022-10-11 Nir Ailon , Supratim Shit

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

The evolution of a deep neural network trained by the gradient descent can be described by its neural tangent kernel (NTK) as introduced in [20], where it was proven that in the infinite width limit the NTK converges to an explicit limiting…

机器学习 · 计算机科学 2019-09-19 Jiaoyang Huang , Horng-Tzer Yau

The Neural Tangent Kernel (NTK) characterizes the behavior of infinitely wide neural nets trained under least squares loss by gradient descent. However, despite its importance, the super-quadratic runtime of kernel methods limits the use of…

机器学习 · 计算机科学 2021-07-28 Amir Zandieh

While deep learning has achieved remarkable success across a wide range of applications, its theoretical understanding of representation learning remains limited. Deep neural kernels provide a principled framework to interpret…

机器学习 · 计算机科学 2025-11-11 Yong-Ming Tian , Shuang Liang , Shao-Qun Zhang , Feng-Lei Fan

Recent works have examined theoretical and empirical properties of wide neural networks trained in the Neural Tangent Kernel (NTK) regime. Given that biological neural networks are much wider than their artificial counterparts, we consider…

机器学习 · 计算机科学 2022-07-14 Akhilan Boopathy , Ila Fiete

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

We introduce the neural tangent kernel (NTK) regime for two-layer neural operators and analyze their generalization properties. For early-stopped gradient descent (GD), we derive fast convergence rates that are known to be minimax optimal…

机器学习 · 统计学 2024-12-24 Mike Nguyen , Nicole Mücke

In this paper, we study the data-dependent convergence and generalization behavior of gradient methods for neural networks with smooth activation. Our first result is a novel bound on the excess risk of deep networks trained by the logistic…

机器学习 · 计算机科学 2024-12-09 Hossein Taheri , Christos Thrampoulidis , Arya Mazumdar

The ability of learning useful features is one of the major advantages of neural networks. Although recent works show that neural network can operate in a neural tangent kernel (NTK) regime that does not allow feature learning, many works…

机器学习 · 计算机科学 2024-11-06 Mo Zhou , Rong Ge

Rich feature learning in tasks that unfold over time often requires the model to pass through bifurcations, constituting qualitative changes in the underlying model dynamics. We develop a local theory of gradient descent near these…

机器学习 · 计算机科学 2026-05-14 James Hazelden , Eric Shea-Brown
‹ 上一页 1 2 3 10 下一页 ›