English
Related papers

Related papers: Learning with Neural Tangent Kernels in Near Input…

200 papers

We study training one-hidden-layer ReLU networks in the neural tangent kernel (NTK) regime, where the networks' biases are initialized to some constant rather than zero. We prove that under such initialization, the neural network will have…

Machine Learning · Computer Science 2024-10-31 Hongru Yang , Ziyu Jiang , Ruizhe Zhang , Yingbin Liang , Zhangyang Wang

Scaling laws offer valuable insights into the relationship between neural network performance and computational cost, yet their underlying mechanisms remain poorly understood. In this work, we empirically analyze how neural networks behave…

Machine Learning · Computer Science 2025-07-08 Konstantin Nikolaou , Sven Krippendorf , Samuel Tovey , Christian Holm

Yang (2020a) recently showed that the Neural Tangent Kernel (NTK) at initialization has an infinite-width limit for a large class of architectures including modern staples such as ResNet and Transformers. However, their analysis does not…

Machine Learning · Computer Science 2021-05-11 Greg Yang , Etai Littwin

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

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…

Machine Learning · Computer Science 2024-05-30 Jonathan Wenger , Felix Dangel , Agustinus Kristiadi

Given the complexity of genetic risk prediction, there is a critical need for the development of novel methodologies that can effectively capture intricate genotype--phenotype relationships (e.g., nonlinear) while remaining statistically…

Applications · Statistics 2025-10-03 Heng Ge , Qing Lu

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

Data Structures and Algorithms · Computer Science 2020-07-15 David P. Woodruff , Amir Zandieh

In multi-objective optimization, multiple loss terms are weighted and added together to form a single objective. These weights are chosen to properly balance the competing losses according to some meta-goal. For example, in physics-informed…

Numerical Analysis · Mathematics 2025-11-20 Max Hirsch , Federico Pichi

Two key challenges facing modern deep learning are mitigating deep networks' vulnerability to adversarial attacks and understanding deep learning's generalization capabilities. Towards the first issue, many defense strategies have been…

Machine Learning · Computer Science 2022-10-24 Noel Loo , Ramin Hasani , Alexander Amini , Daniela Rus

Past decades have witnessed a great interest in the distinction and connection between neural network learning and kernel learning. Recent advancements have made theoretical progress in connecting infinite-wide neural networks and Gaussian…

Machine Learning · Computer Science 2025-11-07 Shao-Qun Zhang , Zong-Yi Chen , Yong-Ming Tian , Xun Lu

This paper investigates the Neural Tangent Kernel (NTK) to search vision transformers without training. In contrast with the previous observation that NTK-based metrics can effectively predict CNNs performance at initialization, we…

Computer Vision and Pattern Recognition · Computer Science 2024-05-09 Qiqi Zhou , Yichen Zhu

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…

Machine Learning · Statistics 2021-06-14 Atsushi Nitanda , Taiji Suzuki

Physics-informed neural networks (PINNs) have lately received great attention thanks to their flexibility in tackling a wide range of forward and inverse problems involving partial differential equations. However, despite their noticeable…

Machine Learning · Computer Science 2020-07-30 Sifan Wang , Xinling Yu , Paris Perdikaris

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…

Machine Learning · Computer Science 2024-12-30 Haobo Zhang , Jianfa Lai , Yicheng Li , Qian Lin , Jun S. Liu

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…

Machine Learning · Computer Science 2025-05-09 Yehonatan Avidan , Qianyi Li , Haim Sompolinsky

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…

Machine Learning · Computer Science 2022-07-14 Akhilan Boopathy , Ila Fiete

Motivated by both theory and practice, we study how random pruning of the weights affects a neural network's neural tangent kernel (NTK). In particular, this work establishes an equivalence of the NTKs between a fully-connected neural…

Machine Learning · Computer Science 2023-03-21 Hongru Yang , Zhangyang Wang

The rapid growth of machine learning has spurred legislative initiatives such as ``the Right to be Forgotten,'' allowing users to request data removal. In response, ``machine unlearning'' proposes the selective removal of unwanted data…

Machine Learning · Computer Science 2023-12-25 Guihong Li , Hsiang Hsu , Chun-Fu Chen , Radu Marculescu

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…

Machine Learning · Computer Science 2024-03-13 Andrew Engel , Zhichao Wang , Natalie S. Frank , Ioana Dumitriu , Sutanay Choudhury , Anand Sarwate , Tony Chiang

The Neural Tangent Kernel (NTK) framework has provided deep insights into the training dynamics of neural networks under gradient flow. However, it relies on the assumption that the network is differentiable with respect to its parameters,…

Machine Learning · Computer Science 2025-09-17 Sriram Nagaraj , Vishakh Hari