atlas

Research map / Optimization / Implicit bias and generalization

Optimization Theory for ReLU Neural Networks Trained with Normalization Layers

ICML 2020 · Optimization › Implicit bias and generalization · approach: Shallow ReLU network convergence · 10 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use Weight Normalization with a suitable initialization magnitude α* instead of un-normalized trainingTwo-layer ReLU network · General regression datafinite-step convergence rate: (1-\eta_{\alpha^*}\lambda_{\min}(\bm{\Lambda}(s))) \le (1 - \eta \lambda_{\min}(\mathbf{H}(s)))Helped
Use the G-dominated Weight Normalization regime with α = \Omega(\sqrt{n/\mu_0})Two-layer ReLU network · General regression datarequired width: n^6 to n^2; m = \Omega \bigg( \frac{n^2 \log{(n/\delta)}}{\mu_0^2} \bigg)Helped
Reduce α in the V-dominated regimeWeight Normalization · General regression data, α < 1gradient-flow convergence rate: \lambda_0/\alpha^2Helped
Reduce α in finite-step V-dominated gradient descentWeight Normalization · General regression data, α < 1allowed step size: \eta = O(\alpha^2 /\|\mathbf{V}^{\infty}\|_2)Hurt
Use α ≠ 1 to modify the Weight Normalization NTKWeight Normalization · General regression dataconvergence rateHelped
Set α = 1Weight Normalization · Initializationinitial NTK: \mathbf{V}(0) + \mathbf{G}(0) = \mathbf{H}(0)No clear effect
Use Weight Normalization rather than un-normalized trainingTwo-layer ReLU network · General regression datarequired width dependence on failure probability: \log(1/ \delta) versus polynomial dependence of order \delta^3Helped
Use the paper's refined over-parametrization analysisTwo-layer ReLU network convergence bounds · General regression datarequired width dependence on sample size: n^6 to n^4 \log(n)Helped

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy