Communication-Efficient Learning of Deep Networks from Decentralized Data, H. Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, Blaise Agüera y Arcas, 2017Proceedings of the 20 th International Conference on Artificial Intelligence and Statistics (AISTATS), Vol. 54 (JMLR: W&CP)DOI: 10.48550/arXiv.1602.05629 - Introduces the Federated Averaging (FedAvg) algorithm and discusses its communication efficiency, including the role of local epochs (E) and client sampling (K).
Federated Optimization in Heterogeneous Networks, Tian Li, Anit Kumar Sahu, Manzil Zaheer, Maziar Sanjabi, Ameet Talwalkar, Virginia Smith, 2020Proceedings of Machine Learning and Systems (MLSys)DOI: 10.48550/arXiv.1812.06127 - Proposes FedProx, an algorithm that addresses client drift in federated learning by introducing a proximal term to local objective functions, allowing for more local computation on Non-IID data.
SCAFFOLD: Stochastic Controlled Averaging for Federated Learning, Sai Praneeth Karimireddy, Satyen Kale, Mehryar Mohri, Sashank J. Reddi, Sebastian U. Stich, Ananda Theertha Suresh, 2020Proceedings of the International Conference on Machine Learning (ICML)DOI: 10.48550/arXiv.1910.06378 - Presents SCAFFOLD, an algorithm that mitigates client drift using control variates, enabling more efficient local computation in federated learning with heterogeneous data.