AI Research Scientist · Scaling Laws & Stability
Implicit regularization of SGD
Implicit regularization of SGD
implicit regularization
Implicit regularization is a generalization-improving bias that comes purely from an optimizer’s own dynamics, with no penalty term added to the loss. Explicit regularization, like an L2 term , instead bakes that bias directly into the objective being minimized.Noise as a steering force
Each SGD step follows a noisy mini-batch gradient, not the true gradient. Near sharp minima that noise causes big fluctuations, effectively kicking the iterate back out; near flat minima fluctuations are gentle, so the iterate settles. Averaged over many steps, this asymmetry steers the trajectory toward flatter regions — purely from the noise structure, before any penalty term enters the picture.
- Weight normsettles near after training
- Mechanismgradient-noise fluctuations disfavor sharp minima, letting the iterate settle in flat ones
- No term ever appears in the loss
- Weight normsettles near after training
- Mechanismadded term directly penalizes large weights
- Final norm and test accuracy end up close to the plain-SGD run
Recall check from the same lesson
Because an SGD-trained model reached low-norm weights without an explicit penalty, we can conclude that SGD's loss function must contain an implicit L2 term the optimizer discovered during training.
Review the explanation
Answer: False. SGD's bias toward flat minima comes from the noise in its updates, and its bias toward low-norm solutions from the gradient dynamics themselves — neither comes from a penalty term appearing in the loss. Implicit regularization is a dynamics effect, not a hidden objective term — the loss function itself never changes.
Sources
One sitting · 20–30 minutes
A focused session on your AI Research Scientist interview
LearnBench starts from what you already know — skip what you have, master what you’re missing.
Start now