English
Related papers

Related papers: On the exact computation of linear frequency princ…

200 papers

It remains a puzzle that why deep neural networks (DNNs), with more parameters than samples, often generalize well. An attempt of understanding this puzzle is to discover implicit biases underlying the training process of DNNs, such as the…

Machine Learning · Computer Science 2019-05-27 Yaoyu Zhang , Zhi-Qin John Xu , Tao Luo , Zheng Ma

Along with fruitful applications of Deep Neural Networks (DNNs) to realistic problems, recently, some empirical studies of DNNs reported a universal phenomenon of Frequency Principle (F-Principle): a DNN tends to learn a target function…

Machine Learning · Computer Science 2019-07-03 Tao Luo , Zheng Ma , Zhi-Qin John Xu , Yaoyu Zhang

Why heavily parameterized neural networks (NNs) do not overfit the data is an important long standing open question. We propose a phenomenological model of the NN training to explain this non-overfitting puzzle. Our linear frequency…

Machine Learning · Computer Science 2021-05-26 Yaoyu Zhang , Tao Luo , Zheng Ma , Zhi-Qin John Xu

We study the training process of Deep Neural Networks (DNNs) from the Fourier analysis perspective. We demonstrate a very universal Frequency Principle (F-Principle) -- DNNs often fit target functions from low to high frequencies -- on…

Machine Learning · Computer Science 2024-05-24 Zhi-Qin John Xu , Yaoyu Zhang , Tao Luo , Yanyang Xiao , Zheng Ma

Frequency perspective recently makes progress in understanding deep learning. It has been widely verified in both empirical and theoretical studies that deep neural networks (DNNs) often fit the target function from low to high frequency,…

Machine Learning · Computer Science 2021-01-05 Yuheng Ma , Zhi-Qin John Xu , Jiwei Zhang

Previous studies have shown that deep neural networks (DNNs) with common settings often capture target functions from low to high frequency, which is called Frequency Principle (F-Principle). It has also been shown that F-Principle can…

Machine Learning · Computer Science 2018-11-27 Zhi-Qin John Xu

Understanding deep learning is increasingly emergent as it penetrates more and more into industry and science. In recent years, a research line from Fourier analysis sheds lights on this magical "black box" by showing a Frequency Principle…

Machine Learning · Computer Science 2024-11-13 Zhi-Qin John Xu , Yaoyu Zhang , Tao Luo

Why deep neural networks (DNNs) capable of overfitting often generalize well in practice is a mystery [#zhang2016understanding]. To find a potential mechanism, we focus on the study of implicit biases underlying the training process of…

Machine Learning · Computer Science 2019-11-04 Zhi-Qin John Xu , Yaoyu Zhang , Yanyang Xiao

It is unclear how changing the learning rule of a deep neural network alters its learning dynamics and representations. To gain insight into the relationship between learned features, function approximation, and the learning rule, we…

Machine Learning · Statistics 2023-05-29 Blake Bordelon , Cengiz Pehlevan

To ensure frequency security in power systems, both the rate of change of frequency (RoCoF) and the frequency nadir (FN) must be explicitly accounted for in real-time frequency-constrained optimal power flow (FCOPF). However, accurately…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Fan Jiang , Xingpeng Li , Pascal Van Hentenryck

In this paper, we provide the first precise distributional characterization of gradient descent iterates for general multi-layer neural networks under the canonical single-index regression model, in the `finite-width proportional regime'…

Machine Learning · Computer Science 2025-05-09 Qiyang Han , Masaaki Imaizumi

Gradient-based optimization has been a cornerstone of machine learning that enabled the vast advances of Artificial Intelligence (AI) development over the past decades. However, this type of optimization requires differentiation, and with…

Small generalization errors of over-parameterized neural networks (NNs) can be partially explained by the frequency biasing phenomenon, where gradient-based algorithms minimize the low-frequency misfit before reducing the high-frequency…

Machine Learning · Computer Science 2022-09-27 Annan Yu , Yunan Yang , Alex Townsend

Two distinct limits for deep learning have been derived as the network width $h\rightarrow \infty$, depending on how the weights of the last layer scale with $h$. In the Neural Tangent Kernel (NTK) limit, the dynamics becomes linear in the…

Machine Learning · Computer Science 2020-12-30 Mario Geiger , Stefano Spigler , Arthur Jacot , Matthieu Wyart

The mechanism governing the training dynamics of Quantum Neural Networks (QNNs) remains under-explored. In classical Deep Neural Networks (DNNs), training is dominated by "Spectral Bias," i.e. prioritizing learning low-frequency components…

Quantum Physics · Physics 2025-12-25 Yi-hang Xu , Dan-Bo Zhang , Junchi Yan

To understand the training dynamics of neural networks (NNs), prior studies have considered the infinite-width mean-field (MF) limit of two-layer NN, establishing theoretical guarantees of its convergence under gradient flow training as…

Machine Learning · Computer Science 2022-10-31 Zhengdao Chen , Eric Vanden-Eijnden , Joan Bruna

A recent line of works studied wide deep neural networks (DNNs) by approximating them as Gaussian Processes (GPs). A DNN trained with gradient flow was shown to map to a GP governed by the Neural Tangent Kernel (NTK), whereas earlier works…

Machine Learning · Statistics 2021-12-15 Gadi Naveh , Oded Ben-David , Haim Sompolinsky , Zohar Ringel

Rate of change of frequency (RoCoF) and frequency nadir should be considered in real-time frequency-constrained optimal power flow (FCOPF) to ensure frequency stability of the modern power systems. Since calculating the frequency response…

Systems and Control · Electrical Eng. & Systems 2025-04-09 Fan Jiang , Xingpeng Li , Pascal Van Hentenryck

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…

Machine Learning · Computer Science 2019-09-19 Jiaoyang Huang , Horng-Tzer Yau

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
‹ Prev 1 2 3 10 Next ›