paper-with-me

Papers

Frequency Principle in Deep Learning Beyond Gradient-descent-based Training

2021-01-04 · Yuheng Ma, Zhi-Qin John Xu, Jiwei Zhang

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, namely Frequency Principle (F-Principle). F-Principle sheds light on the strength and the weakness of DNNs and inspires a series of subsequent works, including theoretical studies, empirical studies and the design of efficient DNN structures etc. Previous works examine the F-Principle in gradient-descent-based training. It remains unclear whether gradient-descent-based training is a necessary condition for the F-Principle. In this paper, we show that the F-Principle exists stably in the training process of DNNs with non-gradient-descent-based training, including optimization algorithms with gradient information, such as conjugate gradient and BFGS, and algorithms without gradient information, such as Powell's method and Particle Swarm Optimization. These empirical studies show the universality of the F-Principle and provide hints for further study of F-Principle.

📄 PDF Abstract BibTeX arXiv:2101.00747

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learning

Similar Papers 제목 키워드 기반

Deep frequency principle towards understanding why deeper learning is faster

2020-07-28 · Zhi-Qin John Xu, Hanxu Zhou

Understanding the effect of depth in deep learning is a critical problem. In this work, we utilize the Fourier analysis to empirically provide a promising mechanism to understand why feedforward deeper learning is faster…

Gradient Correction beyond Gradient Descent

2022-03-16 · Zefan Li, Bingbing Ni, Teng Li, Wenjun Zhang 외

The great success neural networks have achieved is inseparable from the application of gradient-descent (GD) algorithms. Based on GD, many variant algorithms have emerged to improve the GD optimization process. The gradi…

Sinusoidal Frequency Estimation by Gradient Descent

2022-10-26 · Ben Hayes, Charalampos Saitis, György Fazekas

Sinusoidal parameter estimation is a fundamental task in applications from spectral analysis to time-series forecasting. Estimating the sinusoidal frequency parameter by gradient descent is, however, often impossible as …

parameter estimationTime SeriesTime Series AnalysisTime Series Forecasting

The Map Behind the Flow: Finite-Step Gradient Descent as a Dynamical System

2026-07-06 · Thomas Hofmann arxiv

Many phenomena of deep learning are dynamical: they concern not only which minima exist, but how gradient descent reaches, avoids, or selects among them. Edge-of-stability behavior, sharpness oscillations, catapult phase…

GeoAdaLer: Geometric Insights into Adaptive Stochastic Gradient Descent Algorithms

2024-05-25 · Chinedu Eleh, Masuzyo Mwanza, Ekene Aguegboh, Hans-Werner van Wyk

The Adam optimization method has achieved remarkable success in addressing contemporary challenges in stochastic optimization. This method falls within the realm of adaptive sub-gradient techniques, yet the underlying ge…

Stochastic Optimization