Analysis shows effective decay rates influence grokking dynamics in neural networks, suggesting new insights.
Grokking is the phenomenon in which a neural network memorises its training data and then, after a prolonged delay, suddenly generalises. Two problems remain open: grokking can occur even at weight-decay strength β=0, and a uniform penalty β‖θ‖² somehow produces direction-selective compression. We prove a main theorem that directly handles discrete SGD and non-quadratic loss surfaces. By analysing constrained minimisation of F(θ) = L_data(θ) + β‖θ‖² on the zero-loss manifold M_0 in the Hessian eigenbasis, we show that the effective decay rate γ_k in eigendirection v_k satisfies: −log(1 − η(h_k + 2β))/η − C'_k·ε ≤ γ_k ≤ −log(1 − η(h_k + 2β))/η + C'_k·ε Three corollaries—discrete linear (ε→0), continuous nonlinear (η→0), and continuous linear (η,ε→0)—are derived as special cases, unifying four theoretical levels. This single theorem resolves both open problems and shows that SGD discreteness accelerates grokking. Numerical verification on two-layer MLPs for modular addition (mod 7 + mod 5) confirms the main theorem in 374/374 conditions (100%). Changes from v1: Main theorem extended from continuous×linear (γ_k = h_k + 2β) to discrete×nonlinear. Verification upgraded from quadratic surrogate to actual neural networks.
No takes yet. Share an insight, caveat, or question.
Yuhi Koike (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: