English

Worker Disagreement Reveals Sharp Directions in Local SGD

Machine Learning 2026-05-28 v1 Artificial Intelligence

Abstract

Deep neural network training often exhibits highly anisotropic loss geometry, where a few sharp dominant Hessian directions coexist with a large flatter bulk. Gradients tend to align disproportionately with these dominant directions, although stable progress often requires movement through flatter bulk directions. Estimating the dominant subspace is therefore useful but costly with direct Hessian-based methods. We show that standard Local SGD exposes this geometry through worker disagreement. We theoretically show that the worker-average gap covariance is shaped by stochastic-gradient noise and Hessian curvature, causing workers to disagree along sharp, curvature-sensitive directions. Thus, worker-average gaps provide a cheap Hessian-free estimator of the dominant subspace. Experiments on MLPs, CNNs, and Transformers show that subspaces formed by worker-average gaps capture a substantial fraction of the gradient component lying in the dominant Hessian eigenspace.

Keywords

Cite

@article{arxiv.2605.27739,
  title  = {Worker Disagreement Reveals Sharp Directions in Local SGD},
  author = {Tolga Dimlioglu and Kristi Topollai and Anna Choromanska},
  journal= {arXiv preprint arXiv:2605.27739},
  year   = {2026}
}

Comments

5 pages main body, 18 pages appendix - Accepted to HiLD 2026, ICML

R2 v1 2026-07-22T07:35:48.481Z