paper-with-me

Papers

A partial theory of Wide Neural Networks using WC functions and its practical implications

2021-09-29 · Dario Balboni, Davide Bacciu

We present a framework based on the theory of Polyak-Łojasiewicz functions to explain the properties of convergence and generalization of overparameterized feed-forward neural networks. We introduce the class of Well-Conditioned (WC) reparameterizations, which are closed under composition and preserve the class of Polyak-Łojasiewicz functions, thus enabling compositionality of the framework results which can be studied separately for each layer and in an architecture-neutral way. We show that overparameterized neural layers are WC and can therefore be composed to build easily optimizable functions. We expose a pointwise stability bound implying that overparameterization in WC models leads to a tighter convergence around a global minimizer. Our framework allows to derive quantitative estimates for the terms that govern the optimization process of neural networks. We leverage this aspect to empirically evaluate the predictions set forth by some relevant published theories concerning conditioning, training speed, and generalization of the neural networks training process. Our contribution aims to encourage the development of mixed theoretical-practical approaches, where the properties postulated by the theory can also find empirical confirmation.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

On Marginally Correct Approximations of Dempster-Shafer Belief Functions from Data

2018-12-07 · Mieczysław A. Kłopotek, Sławomir T. Wierzchoń

Mathematical Theory of Evidence (MTE), a foundation for reasoning under partial ignorance, is blamed to leave frequencies outside (or aside of) its framework. The seriousness of this accusation is obvious: no experiment …

Structural constraints to compare phenomenal experience

2025-02-04 · J. Díaz-Boils, N. Tsuchiya, CM. Signorelli

This article defines a partial order structure to study the relationship between levels and contents of conscious subjective experience in a single mathematical set-up. We understand phenomenal structure as extrapolated …

Inverses of Matern Covariances on Grids

2019-12-26 · Joseph Guinness

We conduct a study of the aliased spectral densities of Mat\'ern covariance functions on a regular grid of points, providing clarity on the properties of a popular approximation based on stochastic partial differential e…

parameter estimation

Multi-objective Pseudo Boolean Functions in Runtime Analysis: A Review

2025-03-24 · Zimin Liang, Miqing Li

Recently, there has been growing interest within the theoretical community in analytically studying multi-objective evolutionary algorithms. This runtime analysis-focused research can help formally understand algorithm b…

Evolutionary Algorithms

Partial Law Invariance and Risk Measures

2024-01-30 · Yi Shen, Zachary Van Oosten, Ruodu Wang

We introduce the concept of partial law invariance, generalizing the concepts of law invariance and probabilistic sophistication widely used in decision theory, as well as statistical and financial applications. This new…

Decision MakingDecision Making Under UncertaintyManagement