Conjecture on two-dimensional loss landscapes of wide neural networks

Let FF be the loss of a neural network and let θ\theta^* be a global minimum. Choose two vectors v1,v2v_1,v_2 according to a specified rule, for example a Gaussian distribution, and define

Gv1,v2(α,β)=F(θ+αv1+βv2),α,βR.G_{v_1,v_2}(\alpha,\beta)=F(\theta^*+\alpha v_1+\beta v_2),\qquad \alpha,\beta\in\mathbb{R}.

A sub-optimal basin is a basin of attraction whose loss is greater than the global minimum value. Two-dimensional landscape conjecture. For standard neural nets with width above a threshold c1c_1, or ResNet with width above a threshold c2<c1c_2<c_1, Gv1,v2G_{v_1,v_2} has no sub-optimal basins. In addition, for standard neural nets with width below a threshold c1<c1c_1'<c_1, Gv1,v2G_{v_1,v_2} has many basins. This conjecture is motivated by empirical visualizations relating width and trainability; the thresholds and the claimed basin behavior are not established in the source.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.