Sharp Outlier Amplification in Error-Feedback Clipping
Abstract
Gradient clipping limits the immediate effect of an unusually large gradient. Error feedback stores the discarded part and reintroduces it in later updates. How much of clipping's protection survives this memory? We characterize the maximum subsequent loss after an isolated outlier for residual error-feedback clipping. On a scalar quadratic, an outlier of magnitude produces a peak loss asymptotic to , despite every update having norm at most . We obtain this sharp law from a support-function Lyapunov inequality that applies to projections onto arbitrary compact convex update sets. The same inequality shows that capping the stored residual preserves exact-gradient convergence for every step size . It also gives an amplitude-independent bound after finitely many arbitrary corruptions. For a Euclidean update threshold and residual threshold , the single-outlier bound is ; the dependence on is asymptotically sharp on quadratics. An explicit conservation identity identifies the gradient mass sacrificed by this protection. Short, reproducible computations illustrate the bounds and their limitations.
Then back it, or bet against it.
Related papers
Open the market on this paper to see 7 more related papers.