mlsanityData to 14 Oct 2026

FedSteer: Taming Extreme Gradient Staleness in Federated Learning with Corrective Projections and Caching

arXiv 2606.10124 ↗First posted 8 Jun 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Federated learning (FL) is often subject to aggregation variance if clients do not consistently participate in training rounds. While reusing stale model updates from inactive clients is a common technique to reduce this variance, we find that with skewed client participation, the resulting update staleness can become severe enough to destabilize training. To remedy this, we propose FedSteer, a novel method that constructs a gradient subspace from a cache of recent client gradients to serve as a low-dimensional representation of the current optimization landscape. FedSteer projects an active client's true gradient onto this subspace to find a set of optimal coordinates. For an inactive client, FedSteer reuses these coordinates with the now-evolved subspace drifted by other active clients. This process effectively "steers" outdated gradients toward the current global objective. This is complemented by a selective caching strategy that identifies a representative client subset to form the subspace, reducing server memory. Experiments demonstrate that FedSteer significantly outperforms baselines, preventing performance collapse in challenging scenarios while delivering accuracy gains of over 7% in others.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 18 of its 24 references that are in the map. First posted on arXiv 8 Jun 2026.

Builds on

18 of 24 references.

References · 18

  1. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,669
  2. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,349
  3. 2018Federated Optimization in Heterogeneous Networkscited by 2,987
  4. 2016Identity Mappings in Deep Residual Networkscited by 1,965
  5. 2018Federated Learning for Mobile Keyboard Predictioncited by 572
  6. 2014SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectivescited by 402
  7. 2019Asynchronous Federated Optimizationcited by 267
  8. 2020Client Selection in Federated Learning: Convergence Analysis and Power-of-Choice Selection Strategiescited by 198
  9. 2020Optimal Client Sampling for Federated Learningcited by 124
  10. 2021Fast Federated Learning in the Presence of Arbitrary Device Unavailabilitycited by 72
  11. 2020Towards Flexible Device Participation in Federated Learningcited by 65
  12. 2022FedVARP: Tackling the Variance Due to Partial Client Participation in Federated Learningcited by 64
6 more
  1. 2020Training Keyword Spotting Models on Non-IID Data with Federated Learningcited by 36
  2. 2022DELTA: Diverse Client Sampling for Fasting Federated Learningcited by 24
  3. 2020Optimal Importance Sampling for Federated Learningcited by 20
  4. 2024FedStale: leveraging stale client updates in federated learningcited by 5
  5. 2024FedStaleWeight: Buffered Asynchronous Federated Learning with Fair Aggregation via Staleness Reweightingcited by 5
  6. 2025Towards Optimal Heterogeneous Client Sampling in Multi-Model Federated Learningcited by 1

Built on by

Not cited yet.