We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Machine Learning

Title: Ridge Regression with Over-Parametrized Two-Layer Networks Converge to Ridgelet Spectrum

Abstract: Characterization of local minima draws much attention in theoretical studies of deep learning. In this study, we investigate the distribution of parameters in an over-parametrized finite neural network trained by ridge regularized empirical square risk minimization (RERM). We develop a new theory of ridgelet transform, a wavelet-like integral transform that provides a powerful and general framework for the theoretical study of neural networks involving not only the ReLU but general activation functions. We show that the distribution of the parameters converges to a spectrum of the ridgelet transform. This result provides a new insight into the characterization of the local minima of neural networks, and the theoretical background of an inductive bias theory based on lazy regimes. We confirm the visual resemblance between the parameter distribution trained by SGD, and the ridgelet spectrum calculated by numerical integration through numerical experiments with finite models.
Comments: published at AISTATS2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
Cite as: arXiv:2007.03441 [cs.LG]
  (or arXiv:2007.03441v2 [cs.LG] for this version)

Submission history

From: Sho Sonoda Dr [view email]
[v1] Tue, 7 Jul 2020 13:47:57 GMT (3918kb,D)
[v2] Fri, 19 Feb 2021 07:28:27 GMT (4453kb,D)

Link back to: arXiv, form interface, contact.