The Geometry of Waiting: A Theory of ReLU Grokking

We study delayed population-error reduction in two-layer ReLU networks trained in both layers by gradient flow with weight decay. For the zero teacher, a local training-feature singular-value condition and a population feature noncancellation condition imply fast training-error decay while population error remains bounded below on a time scale proportional to the inverse weight decay. An exact homogeneity-based time change yields a limiting population-risk curve and an exact first-passage constant. For a fixed nonzero single-ReLU teacher, we establish fast fitting, persistent population error, and convergence to a scaled teacher for students of arbitrary width on a balanced orthogonal training design. A matrix-balance identity controls visible neuron misalignment, and a cone condition prevents cancellation of training-invisible components. The hypotheses depend only on initialization and admit nonempty open sets, including nonproportional visible directions. Population first-passage times are of order λ⁻¹, while the limiting empirical and population errors equal λ²/2. The results are deterministic sufficient conditions; they do not assert a random-initialization guarantee or a sharp phase transition.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-07
DOI
https://doi.org/10.5281/zenodo.24042489
Primary Topic
Stochastic Gradient Optimization Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

The Geometry of Waiting: A Theory of ReLU Grokking

Artin Daneshvar
Zenodo (CERN European Organization for Nuclear Research)
Stochastic Gradient Optimization Techniques
preprint

The Geometry of Waiting: A Theory of ReLU Grokking

Artin Daneshvar
preprint en

Abstract

We study delayed population-error reduction in two-layer ReLU networks trained in both layers by gradient flow with weight decay. For the zero teacher, a local training-feature singular-value condition and a population feature noncancellation condition imply fast training-error decay while population error remains bounded below on a time scale proportional to the inverse weight decay. An exact homogeneity-based time change yields a limiting population-risk curve and an exact first-passage constant. For a fixed nonzero single-ReLU teacher, we establish fast fitting, persistent population error, and convergence to a scaled teacher for students of arbitrary width on a balanced orthogonal training design. A matrix-balance identity controls visible neuron misalignment, and a cone condition prevents cancellation of training-invisible components. The hypotheses depend only on initialization and admit nonempty open sets, including nonproportional visible directions. Population first-passage times are of order λ⁻¹, while the limiting empirical and population errors equal λ²/2. The results are deterministic sufficient conditions; they do not assert a random-initialization guarantee or a sharp phase transition.

Zenodo (CERN European Organization for Nuclear Research)
University College of Allameh Helli (IR)
Stochastic Gradient Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon