Pith. sign in

REVIEW 5 cited by

Gradient Descent Finds Global Minima of Deep Neural Networks

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1811.03804 v4 pith:MQTFJ7CK submitted 2018-11-09 cs.LG cs.AIcs.CVmath.OCstat.ML

Gradient Descent Finds Global Minima of Deep Neural Networks

classification cs.LG cs.AIcs.CVmath.OCstat.ML
keywords neuraldeepdescentgradientglobalnetworkstraininganalysis
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Gradient descent finds a global minimum in training deep neural networks despite the objective function being non-convex. The current paper proves gradient descent achieves zero training loss in polynomial time for a deep over-parameterized neural network with residual connections (ResNet). Our analysis relies on the particular structure of the Gram matrix induced by the neural network architecture. This structure allows us to show the Gram matrix is stable throughout the training process and this stability implies the global optimality of the gradient descent algorithm. We further extend our analysis to deep residual convolutional neural networks and obtain a similar convergence result.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Limitations of Lazy Training of Two-layers Neural Networks

    stat.ML 2019-06 unverdicted novelty 8.0

    For quadratic targets in d dimensions, two-layer quadratic networks achieve lower risk when fully trained than in random features or neural tangent regimes if hidden units < d.

  2. A Geometric Characterization of the Stationary Plateau for Two-Layer Neural Networks

    cs.LG 2026-06 unverdicted novelty 6.0

    A geometric classification of stationary points on neuron-splitting plateaus in two-layer NN loss landscapes using the inner Hessian.

  3. Estimating Dense-Packed Zone Height in Liquid-Liquid Separation: A Physics-Informed Neural Network Approach

    cs.LG 2026-01 unverdicted novelty 6.0

    A PINN pretrained on mechanistic synthetic data and fine-tuned experimentally is deployed in an EKF-style filter to estimate separator phase heights from flow rates alone.

  4. Convergence rates for gradient descent in the training of overparameterized artificial neural networks with piecewise affine activation

    cs.LG 2021-02 unverdicted novelty 4.0

    Batch gradient descent achieves linear convergence to zero MSE with high probability for sufficiently wide shallow NNs with non-affine piecewise affine activations and distinct inputs.

  5. Two-block vs. Multi-block ADMM: An empirical evaluation of convergence

    stat.ML 2019-07 unverdicted novelty 4.0

    Empirical study finds multi-block ADMM outperforms two-block ADMM on optimization and prediction in multi-task learning across all tested datasets and dual step sizes.