Abstract:We overview several properties—old and new—of training overparameterized deep networks under the square loss. We first consider a model of the dynamics of gradient flow under the square loss in deep homogeneous rectified linear unit networks. We study the convergence to a solution with the absolute minimum ρ , which is the product of the Frobenius norms of each layer weight matrix, when normalization by Lagrange multipliers is used together with weight decay under different forms of gradient descent. A main property of the minimizers that bound their expected error for a specific network architecture is ρ . In particular, we derive novel norm-based bounds for convolutional layers that are orders of magnitude better than classical bounds for dense networks. Next, we prove that quasi-interpolating solutions obtained by stochastic gradient descent in the presence of weight decay have a bias toward low-rank weight matrices, which should improve generalization. The same analysis predicts the existence of an inherent stochastic gradient descent noise for deep networks. In both cases, we verify our predictions experimentally. We then predict neural collapse and its properties without any specific assumption—unlike other published proofs. Our analysis supports the idea that the advantage of deep networks relative to other classifiers is greater for problems that are appropriate for sparse deep architectures such as convolutional neural networks. The reason is that compositionally sparse target functions can be approximated well by “sparse” deep networks without incurring in the curse of dimensionality.

Depth Creates No Bad Local Minima

Depth with Nonlinearity Creates No Bad Local Minima in ResNets

Effect of Depth and Width on Local Minima in Deep Learning

Elimination of All Bad Local Minima in Deep Learning

Eliminating all bad Local Minima from Loss Landscapes without even adding an Extra Unit

Spurious Local Minima Provably Exist for Deep Convolutional Neural Networks

The Loss Surface of Deep Linear Networks Viewed Through the Algebraic Geometry Lens

Spurious Local Minima of Deep ReLU Neural Networks in the Neural Tangent Kernel Regime

Avoiding Spurious Local Minima in Deep Quadratic Networks

Exact Solutions of a Deep Linear Network

Piecewise linear activations substantially shape the loss surfaces of neural networks

Gradient descent finds global minima of deep neural networks

On the Depth of Deep Neural Networks: A Theoretical View

Dynamics in Deep Classifiers Trained with the Square Loss: Normalization, Low Rank, Neural Collapse, and Generalization Bounds

Gradient Descent Finds Global Minima of Deep Neural Networks.

On Minimal Depth in Neural Networks

Neural Networks with Complex-Valued Weights Have No Spurious Local Minima

On the Omnipresence of Spurious Local Minima in Certain Neural Network Training Problems

A Deep Conditioning Treatment of Neural Networks