arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.04738stat.MLcs.LG
收藏

Implicit Bias of MSE Gradient Optimization in Underparameterized Neural Networks

UCLA Department of Mathematics(加州大学洛杉矶分校数学系);UCLA Departments of Mathematics and Statistics(加州大学洛杉矶分校数学与统计系);MPI MIS(马克斯·普朗克数学科学研究所)

Benjamin Bowman, Guido Montufar

英文摘要:

We study the dynamics of a neural network in function space when optimizing the mean squared error via gradient flow. We show that in the underparameterized regime the network learns eigenfunctions of an integral operator $T_{K^\infty}$ determined by the Neural Tangent Kernel (NTK) at rates corresponding to their eigenvalues. For example, for uniformly distributed data on the sphere $S^{d - 1}$ and rotation invariant weight distributions, the eigenfunctions of $T_{K^\infty}$ are the spherical harmonics. Our results can be understood as describing a spectral bias in the underparameterized regime. The proofs use the concept of "Damped Deviations", where deviations of the NTK matter less for eigendirections with large eigenvalues due to the occurence of a damping factor. Aside from the underparameterized regime, the damped deviations point-of-view can be used to track the dynamics of the empirical risk in the overparameterized setting, allowing us to extend certain results in the literature. We conclude that damped deviations offers a simple and unifying perspective of the dynamics when optimizing the squared error.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑