Conjecture on gradient-descent performance in overparameterized neural networks
Conjecture on gradient-descent performance in overparameterized neural networks
Suppose a neural net has parameters and the input data are generic. Let be its loss, and define the gradient-descent algorithm by
For an initial point drawn randomly from a specified distribution, define
Gradient-descent performance conjecture. For a proper constant , and for a random initial point drawn from a certain distribution, such as Xavier initialization,
where and are certain small constants. This informal conjecture proposes high-probability near-zero limiting loss for gradient descent in an overparameterized, generic-data regime; the source does not provide a proof or precise conditions for the constants and initialization distribution.
Sources & referencesView supporting material
Primary source
Ruoyu Sun, Dawei Li, Shiyu Liang, Tian Ding and R Srikant, “The Global Landscape of Neural Networks: An Overview”, arXiv:2007.01429 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.