Emergence of heavy tails in homogenized stochastic gradient descent

Publikation: Beitrag in FachzeitschriftKonferenzartikelBeigetragenBegutachtung

Beitragende

Abstract

It has repeatedly been observed that loss minimization by stochastic gradient descent (SGD) leads to heavy-tailed distributions of neural network parameters. Here, we analyze a continuous diffusion approximation of SGD, called homogenized stochastic gradient descent, and show in a regularized linear regression framework that it leads to an asymptotically heavy-tailed parameter distribution, even though local gradient noise is Gaussian. We give explicit upper and lower bounds on the tail-index of the resulting parameter distribution and validate these bounds in numerical experiments. Moreover, the explicit form of these bounds enables us to quantify the interplay between optimization hyperparameters and the tail-index. Doing so, we contribute to the ongoing discussion on links between heavy tails and the generalization performance of neural networks as well as the ability of SGD to avoid suboptimal local minima.

Details

OriginalspracheEnglisch
Seiten (von - bis)14066-14092
Seitenumfang27
FachzeitschriftAdvances in Neural Information Processing Systems
Jahrgang37
PublikationsstatusVeröffentlicht - 2024
Peer-Review-StatusJa

Konferenz

Titel38th Conference on Neural Information Processing Systems
KurztitelNeurIPS 2024
Veranstaltungsnummer38
Dauer9 - 15 Dezember 2024
Webseite
OrtVancouver Convention Center & Online
StadtVancouver
LandKanada

Externe IDs

ORCID /0000-0003-0913-3363/work/192581534