Adaptive Federated Learning with Auto-Tuned Clients
Not on the map. Why?
Abstract (arXiv)
Federated learning (FL) is a distributed machine learning framework where the global model of a central server is trained via multiple collaborative steps by participating clients without sharing their data. While being a flexible framework, where the distribution of local data, participation rate, and computing power of each client can greatly vary, such flexibility gives rise to many new challenges, especially in the hyperparameter tuning on the client side. We propose Delta-SGD, a simple step size rule for SGD that enables each client to use its own step size by adapting to the local smoothness of the function each client is optimizing. We provide theoretical and empirical results where the benefit of the client adaptivity is shown in various FL scenarios.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 50 of its 71 references that are in the map. First posted on arXiv 19 Jun 2023.
Builds on
50 of 71 references.
References · 50
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
- 2019DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lightercited by 4,243
- 2018Federated Optimization in Heterogeneous Networkscited by 2,971
- 2021Convex optimizationcited by 2,479
- 2015Character-level Convolutional Networks for Text Classificationcited by 2,293
- 2016Optimization Methods for Large-Scale Machine Learningcited by 1,140
- 2020Adaptive Federated Optimizationcited by 1,036
- 2019Measuring the Effects of Non-Identical Data Distribution for Federated Visual Classificationcited by 836
- 2021Model-Contrastive Federated Learningcited by 762
38 more
- 2013Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programmingcited by 716
- 2018Local SGD Converges Fast and Communicates Littlecited by 595
- 2020A Unified Theory of Decentralized SGD with Changing Topology and Local Updatescited by 361
- 2019Tighter Theory for Local SGD on Identical and Heterogeneous Datacited by 266
- 2019Asynchronous Federated Optimizationcited by 264
- 2021Federated Learning with Buffered Asynchronous Aggregationcited by 188
- 2018AdaGrad stepsizes: Sharp convergence over nonconvex landscapescited by 182
- 2013On the Convergence of Decentralized Gradient Descentcited by 158
- 2018cpSGD: Communication-efficient and differentially-private distributed SGDcited by 157
- 2020Mime: Mimicking Centralized Stochastic Algorithms in Federated Learningcited by 152
- 2018Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptroncited by 143
- 2020Stochastic Polyak Step-size for SGD: An Adaptive Learning Rate for Fast Convergencecited by 137
- 2016Coin Betting and Parameter-Free Online Learningcited by 131
- 2019Painless Stochastic Gradient: Interpolation, Line-Search, and Convergence Ratescited by 119
- 2023Learning-Rate-Free Learning by D-Adaptationcited by 113
- 2017Optimal algorithms for smooth and strongly convex distributed optimization in networkscited by 81
- 2019Variance Reduced Local SGD with Lower Communication Complexitycited by 80
- 2019Adaptive Gradient Descent without Descentcited by 79
- 2020Variance-Reduced Methods for Machine Learningcited by 79
- 2019Revisiting the Polyak step sizecited by 55
- 2013Fast Convergence of Stochastic Gradient Descent under a Strong Growth Conditioncited by 54
- 2018Online Adaptive Methods, Universality and Accelerationcited by 51
- 2017Communication-Efficient Algorithms for Decentralized and Stochastic Optimizationcited by 42
- 2020Advances in Asynchronous Parallel and Distributed Optimizationcited by 40
- 2018Stochastic Quasi-Gradient Methods: Variance Reduction via Jacobian Sketchingcited by 34
- 2021Local Adaptivity in Federated Learning: Convergence and Consistencycited by 31
- 2018A Dual Approach for Optimal Algorithms in Distributed Optimization over Networkscited by 27
- 2020On the Convergence of Nesterov's Accelerated Gradient Method in Stochastic Settingscited by 27
- 2019Local AdaAlter: Communication-Efficient Stochastic Gradient Descent with Adaptive Learning Ratescited by 26
- 2017Accelerated Distributed Nesterov Gradient Descentcited by 24
- 2023Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradientcited by 19
- 2023Automatic Gradient Descent: Deep Learning without Hyperparameterscited by 14
- 2022Grad-GradaGrad? A Non-Monotone Adaptive Stochastic Gradient Methodcited by 9
- 2023Green Federated Learningcited by 8
- 2021Convergence and Stability of the Stochastic Proximal Point Algorithm with Momentumcited by 7
- 2017On the linear convergence of the stochastic gradient method with constant step-sizecited by 6
- 2022PersA-FL: Personalized Asynchronous Federated Learningcited by 5
- 2022Local Stochastic Factored Gradient Descent for Distributed Quantum State Tomographycited by 1
Built on by
Citing papers per year: 2023: 1; 2024: 2; 2025: 4.
7 papers.
- 2023Locally Adaptive Federated Learningcited by 7
- 2024Communication-Efficient Adaptive Batch Size Strategies for Distributed Local Gradient Methodscited by 4
- 2025FedGPS: Statistical Rectification Against Data Heterogeneity in Federated Learningcited by 4
- 2024Federated Learning: A Stochastic Approximation Approachcited by 0
- 2025Communication Efficient Federated Learning with Linear Convergence on Heterogeneous Datacited by 0
- 2025Adaptive Federated Learning via Dynamical System Modelcited by 0
- 2025Why Federated Optimization Fails to Achieve Perfect Fitting? A Theoretical Perspective on Client-Side Optimacited by 0
- 2025Why Federated Optimization Fails to Achieve Perfect Fitting? A Theoretical Perspective on Client-Side Optima1 Nov 2025
- 2025FedGPS: Statistical Rectification Against Data Heterogeneity in Federated Learning23 Oct 2025
- 2025Adaptive Federated Learning via Dynamical System Model5 Oct 2025
- 2025Communication Efficient Federated Learning with Linear Convergence on Heterogeneous Data20 Mar 2025
- 2024Communication-Efficient Adaptive Batch Size Strategies for Distributed Local Gradient Methods20 Jun 2024
- 2024Federated Learning: A Stochastic Approximation Approach20 Feb 2024
- 2023Locally Adaptive Federated Learning12 Jul 2023