English
Related papers

Related papers: Random Features for the Neural Tangent Kernel

200 papers

We perform a study on the generalization ability of the wide two-layer ReLU neural network on $\mathbb{R}$. We first establish some spectral properties of the neural tangent kernel (NTK): $a)$ $K_{d}$, the NTK defined on $\mathbb{R}^{d}$,…

Machine Learning · Statistics 2023-02-14 Jianfa Lai , Manyun Xu , Rui Chen , Qian Lin

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)…

Machine Learning · Statistics 2022-05-26 Soufiane Hayou , Arnaud Doucet , Judith Rousseau

The Neural Tangent Kernel (NTK) has recently attracted intense study, as it describes the evolution of an over-parameterized Neural Network (NN) trained by gradient descent. However, it is now well-known that gradient descent is not always…

Machine Learning · Computer Science 2021-03-23 Lei Tan , Shutong Wu , Xiaolin Huang

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…

Machine Learning · Statistics 2025-01-22 Haoran Liu , Anthony Tai , David J. Crandall , Chunfeng Huang

Convolutional Neural Networks (CNNs) are now a well-established tool for solving computational imaging problems. Modern CNN-based algorithms obtain state-of-the-art performance in diverse image restoration problems. Furthermore, it has been…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Julián Tachella , Junqi Tang , Mike Davies

Are neural networks biased toward simple functions? Does depth always help learn more complex features? Is training the last layer of a network as good as training all layers? How to set the range for learning rate tuning? These questions…

Machine Learning · Computer Science 2020-04-10 Greg Yang , Hadi Salman

Large language models (LLMs) have achieved remarkable success across widespread tasks, yet their application in low-resource domains remains a significant challenge due to data scarcity and the high risk of overfitting. While in-domain data…

Computation and Language · Computer Science 2025-11-11 Pingjie Wang , Hongcheng Liu , Yusheng Liao , Ziqing Fan , Yaxin Du , Shuo Tang , Yanfeng Wang , Yu Wang

One of the chronic problems of deep-learning models is shortcut learning. In a case where the majority of training data are dominated by a certain feature, neural networks prefer to learn such a feature even if the feature is not…

Machine Learning · Computer Science 2026-02-04 Jinwoo Lim , Suhyun Kim , Soo-Mook Moon

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…

Machine Learning · Computer Science 2020-11-17 Amnon Geifman , Abhay Yadav , Yoni Kasten , Meirav Galun , David Jacobs , Ronen Basri

Little is known about the training dynamics of equivariant neural networks, in particular how it compares to data augmented training of their non-equivariant counterparts. Recently, neural tangent kernels (NTKs) have emerged as a powerful…

Machine Learning · Computer Science 2025-02-03 Philipp Misof , Pan Kessel , Jan E. Gerken

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…

Machine Learning · Computer Science 2020-03-11 Ronen Basri , Meirav Galun , Amnon Geifman , David Jacobs , Yoni Kasten , Shira Kritchman

Parameter-efficient fine-tuning for continual learning (PEFT-CL) has shown promise in adapting pre-trained models to sequential tasks while mitigating catastrophic forgetting problem. However, understanding the mechanisms that dictate…

Machine Learning · Computer Science 2026-02-27 Jingren Liu , Zhong Ji , YunLong Yu , Jiale Cao , Yanwei Pang , Jungong Han , Xuelong Li

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…

Machine Learning · Computer Science 2023-09-27 Rajat Vadiraj Dwaraknath , Tolga Ergen , Mert Pilanci

The ``Neural Tangent Kernel'' (NTK) (Jacot et al 2018), and its empirical variants have been proposed as a proxy to capture certain behaviors of real neural networks. In this work, we study NTKs through the lens of scaling laws, and…

Machine Learning · Computer Science 2022-06-22 Nikhil Vyas , Yamini Bansal , Preetum Nakkiran

Kernel learning methods are among the most effective learning methods and have been vigorously studied in the past decades. However, when tackling with complicated tasks, classical kernel methods are not flexible or "rich" enough to…

Machine Learning · Computer Science 2019-10-08 Jiaxuan Xie , Fanghui Liu , Kaijie Wang , Xiaolin Huang

Fisher information matrices and neural tangent kernels (NTK) for 2-layer ReLU networks with random hidden weight are argued. We discuss the relation between both notions as a linear transformation and show that spectral decomposition of NTK…

Machine Learning · Computer Science 2025-07-28 Jun'ichi Takeuchi , Yoshinari Takeishi , Noboru Murata , Kazushi Mimura , Ka Long Keith Ho , Hiroshi Nagaoka

In wide neural networks, the Neural Tangent Kernel (NTK) remains approximately constant during training, providing a powerful theoretical tool for studying training dynamics, generalization, and connections to kernel methods. However, this…

Machine Learning · Computer Science 2026-05-26 Jonathan Plenk , Sergio Calvo-Ordonez , Alvaro Cartea , Yarin Gal , Mark van der Wilk , Kamil Ciosek

This paper establishes rates of universal approximation for the shallow neural tangent kernel (NTK): network weights are only allowed microscopic changes from random initialization, which entails that activations are mostly unchanged, and…

Machine Learning · Computer Science 2020-02-18 Ziwei Ji , Matus Telgarsky , Ruicheng Xian

High dimensionality poses many challenges to the use of data, from visualization and interpretation, to prediction and storage for historical preservation. Techniques abound to reduce the dimensionality of fixed-length sequences, yet these…

Feature selection plays a pivotal role in learning, particularly in areas were parsimonious features can provide insight into the underlying process, such as biology. Recent approaches for non-linear feature selection employing greedy…

Machine Learning · Computer Science 2013-11-25 Dimitrios Athanasakis , John Shawe-Taylor , Delmiro Fernandez-Reyes