AI & ML
Where, When, and How Many Bits? Scaling Laws for SGD with Stochastic Rounding
arXiv stat.ML0 views
arXiv:2610.41074v1 Announce Type: cross Abstract: Low-precision training reduces computation but introduces additional rounding error. We theoretically study how stochastic rounding (SR) affects prediction risk as model size, training time, and precision change. We consider a two-layer linear network with a fixed random first layer, trained by mini-batch SGD on fresh Gaussian data with power-law spectra. At each SGD step, the features used in forward and backward computations are rounded independently. We prove matched upper and lower bounds on prediction error for the final model and for uniform parameter averaging, with general learning-rate and precision schedules chosen before training. For fixed precisions and constant learning rates with parameter averaging, we derive how the smallest prediction error decreases with compute, and we identify model sizes and training times that achieve this optimal-compute scaling. Rounding only the forward features preserves the compute scaling of exact arithmetic, while rounding backward features changes it. Averaging parameters can change which computation needs higher precision and when higher precision is useful. Our results also give bit requirements for a given accuracy tolerance and show how backward rounding can change learning-rate schedule design. At a fixed compute budget, lower precision can improve prediction when the benefit of a larger model or longer training outweighs the additional SR-induced error. Model simulations illustrate these tradeoffs, and experiments with an MLP and a small transformer examine rounding choices beyond the theoretical model.
Source:https://arxiv.org/abs/2610.41074PreviousOmniprediction for All Mixable Proper Losses and BeyondNextMUON-RT Reusing the Teacher's Trajectory for Momentum-Free Muon for LLM Self-Distillation
Related posts

Stop Writing the Perfect Prompt. Claude Code's Docs Say Let It Interview You
0dev.to AI
$2 Trillion to $1.5 Trillion: How the 2026 Midterms Turned Anthropic’s IPO Into a Stress Test
0dev.to AI
ViKernel's Action-Permission Boundary: What VIDRAFT's 661-Run Internal Test Actually Tells Engineers
0dev.to AI
Hydra · Coeziune OM–IA v13: new DOI and the complete DOI registry (2026-11-06)
0dev.to AI
Merge PDF Pages in the Browser: Reorder, Rotate and Export Without Uploading
0dev.to WebDev
Tech trends, week of Nov 6, 2026: AI security research, audit skills, Images 2.6
0dev.to Security