中文
相关论文

相关论文: MLPs at the EOC: Concentration of the NTK

200 篇论文

The study of Neural Tangent Kernels (NTKs) in deep learning has drawn increasing attention in recent years. NTKs typically actively change during training and are related to feature learning. In parallel, recent work on Gradient Descent…

机器学习 · 计算机科学 2025-07-18 Kaiqi Jiang , Jeremy Cohen , Yuanzhi Li

The goal of this work is to shed light on the remarkable phenomenon of transition to linearity of certain neural networks as their width approaches infinity. We show that the transition to linearity of the model and, equivalently, constancy…

机器学习 · 计算机科学 2021-02-23 Chaoyue Liu , Libin Zhu , Mikhail Belkin

Matrix completion problems arise in many applications including recommendation systems, computer vision, and genomics. Increasingly larger neural networks have been successful in many of these applications, but at considerable computational…

机器学习 · 计算机科学 2022-05-11 Adityanarayanan Radhakrishnan , George Stefanakis , Mikhail Belkin , Caroline Uhler

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

There is a growing amount of literature on the relationship between wide neural networks (NNs) and Gaussian processes (GPs), identifying an equivalence between the two for a variety of NN architectures. This equivalence enables, for…

机器学习 · 统计学 2020-06-19 Jiri Hron , Yasaman Bahri , Jascha Sohl-Dickstein , Roman Novak

We provide evidence that eigenanalysis of the empirical neural tangent kernel (eNTK) can surface feature directions in trained neural networks. Across three increasingly realistic settings -- a 1-layer MLP trained on modular addition, a…

机器学习 · 计算机科学 2026-05-07 Jennifer Lin

Under mild conditions on the network initialization we derive a power series expansion for the Neural Tangent Kernel (NTK) of arbitrarily deep feedforward networks in the infinite width limit. We provide expressions for the coefficients of…

机器学习 · 计算机科学 2023-03-02 Michael Murray , Hui Jin , Benjamin Bowman , Guido Montufar

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

A major factor in the success of deep neural networks is the use of sophisticated architectures rather than the classical multilayer perceptron (MLP). Residual networks (ResNets) stand out among these powerful modern architectures. Previous…

机器学习 · 计算机科学 2021-05-25 Tom Tirer , Joan Bruna , Raja Giryes

We study the \emph{in-context learning} (ICL) ability of a \emph{Linear Transformer Block} (LTB) that combines a linear attention component and a linear multi-layer perceptron (MLP) component. For ICL of linear regression with a Gaussian…

机器学习 · 统计学 2024-02-26 Ruiqi Zhang , Jingfeng Wu , Peter L. Bartlett

The prevailing thinking is that orthogonal weights are crucial to enforcing dynamical isometry and speeding up training. The increase in learning speed that results from orthogonal initialization in linear networks has been well-proven.…

机器学习 · 计算机科学 2021-07-22 Wei Huang , Weitao Du , Richard Yi Da Xu

We derive finite width and depth corrections for the Neural Tangent Kernel (NTK) of ResNets and DenseNets. Our analysis reveals that finite size residual architectures are initialized much closer to the "kernel regime" than their vanilla…

机器学习 · 计算机科学 2020-06-18 Etai Littwin , Tomer Galanti , Lior Wolf

Obtaining theoretical guarantees for neural networks training appears to be a hard problem in a general case. Recent research has been focused on studying this problem in the limit of infinite width and two different theories have been…

机器学习 · 统计学 2020-10-27 Eugene A. Golikov

We present a novel neural network Maximum Mean Discrepancy (MMD) statistic by identifying a new connection between neural tangent kernel (NTK) and MMD. This connection enables us to develop a computationally efficient and memory-efficient…

机器学习 · 统计学 2021-10-19 Xiuyuan Cheng , Yao Xie

There are currently two parameterizations used to derive fixed kernels corresponding to infinite width neural networks, the NTK (Neural Tangent Kernel) parameterization and the naive standard parameterization. However, the extrapolation of…

机器学习 · 计算机科学 2020-04-21 Jascha Sohl-Dickstein , Roman Novak , Samuel S. Schoenholz , Jaehoon Lee

Recently, neural networks utilizing periodic activation functions have been proven to demonstrate superior performance in vision tasks compared to traditional ReLU-activated networks. However, there is still a limited understanding of the…

机器学习 · 计算机科学 2024-02-08 Hemanth Saratchandran , Shin-Fang Chng , Simon Lucey

The Neural Tangent Kernel (NTK) characterizes the behavior of infinitely-wide neural networks trained under least squares loss by gradient descent. Recent works also report that NTK regression can outperform finitely-wide neural networks…

机器学习 · 计算机科学 2021-12-09 Amir Zandieh , Insu Han , Haim Avron , Neta Shoham , Chaewon Kim , Jinwoo Shin

We introduce torchNTK, a python library to calculate the empirical neural tangent kernel (NTK) of neural network models in the PyTorch framework. We provide an efficient method to calculate the NTK of multilayer perceptrons. We compare the…

机器学习 · 计算机科学 2022-05-26 Andrew Engel , Zhichao Wang , Anand D. Sarwate , Sutanay Choudhury , Tony Chiang

This paper aims to discuss the impact of random initialization of neural networks in the neural tangent kernel (NTK) theory, which is ignored by most recent works in the NTK theory. It is well known that as the network's width tends to…

机器学习 · 统计学 2024-10-10 Guhan Chen , Yicheng Li , Qian Lin

Recent theoretical work has shown that massively overparameterized neural networks are equivalent to kernel regressors that use Neural Tangent Kernels(NTK). Experiments show that these kernel methods perform similarly to real neural…

机器学习 · 计算机科学 2020-11-17 Amnon Geifman , Abhay Yadav , Yoni Kasten , Meirav Galun , David Jacobs , Ronen Basri