Training AI models often uses lower-precision numbers to save time, but very small gradients get lost when rounding to the nearest value. Stochastic rounding (SR) prevents this by randomly choosing to round up or down, keeping the average correct. However, standard SR needs a separate random number for every value, which is slow.
The authors propose Structured Subspace Stochastic Rounding (S3R), which shares one random number across many values (one per token). This eliminates the slowness but creates a small error. Their correction, S3R-EC, subtracts the average error, restoring accuracy.
In large language model pre-training, S3R-EC matched the validation loss of standard SR exactly. It made training steps about 1.11 times faster than standard SR. This matters because it allows faster low-precision training without any quality loss.
