Accelerating Heterogeneous Federated Learning with Closed-form Classifiers
Not on the map. Why?
Abstract (arXiv)
Federated Learning (FL) methods often struggle in highly statistically heterogeneous settings. Indeed, non-IID data distributions cause client drift and biased local solutions, particularly pronounced in the final classification layer, negatively impacting convergence speed and accuracy. To address this issue, we introduce Federated Recursive Ridge Regression (Fed3R). Our method fits a Ridge Regression classifier computed in closed form leveraging pre-trained features. Fed3R is immune to statistical heterogeneity and is invariant to the sampling order of the clients. Therefore, it proves particularly effective in cross-device scenarios. Furthermore, it is fast and efficient in terms of communication and computation costs, requiring up to two orders of magnitude fewer resources than the competitors. Finally, we propose to leverage the Fed3R parameters as an initialization for a softmax classifier and subsequently fine-tune the model using any FL algorithm (Fed3R with Fine-Tuning, Fed3R+FT). Our findings also indicate that maintaining a fixed classifier aids in stabilizing the training and learning more discriminative features in cross-device settings. Official website: https://fed-3r.github.io/.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 57 of its 89 references that are in the map. First posted on arXiv 3 Jun 2024.
Builds on
57 of 89 references.
References · 57
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
- 2018MobileNetV2: Inverted Residuals and Linear Bottleneckscited by 4,773
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,718
- 2019Advances and Open Problems in Federated Learningcited by 3,021
- 2018Federated Optimization in Heterogeneous Networkscited by 2,971
- 2021Convex optimizationcited by 2,479
- 2019On the Convergence of FedAvg on Non-IID Datacited by 1,220
- 2020Adaptive Federated Optimizationcited by 1,036
- 2020Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimizationcited by 897
- 2019Measuring the Effects of Non-Identical Data Distribution for Federated Visual Classificationcited by 836
- 2019Decoupling Representation and Classifier for Long-Tailed Recognitioncited by 806
- 2019Large Scale Incremental Learningcited by 727
38 more
- 2020Prevalence of Neural Collapse during the terminal phase of deep learning trainingcited by 713
- 2021Federated Learning on Non-IID Data Silos: An Experimental Studycited by 566
- 2021Federated Learning Based on Dynamic Regularizationcited by 555
- 2021Towards Personalized Federated Learningcited by 462
- 2020Class-incremental learning: survey and performance evaluation on image classificationcited by 446
- 2020Personalized Federated Learning: A Meta-Learning Approachcited by 309
- 2020Google Landmarks Dataset v2 -- A Large-Scale Benchmark for Instance-Level Recognition and Retrievalcited by 305
- 2021FedDG: Federated Domain Generalization on Medical Image Segmentation via Episodic Learning in Continuous Frequency Spacecited by 284
- 2021No Fear of Heterogeneity: Classifier Calibration for Federated Learning with Non-IID Datacited by 241
- 2018Applied Federated Learning: Improving Google Keyboard Query Suggestionscited by 202
- 2023Towards Building the Federated GPT: Federated Instruction Tuningcited by 184
- 2021FedBABU: Towards Enhanced Representation for Federated Image Classificationcited by 180
- 2016Practical Secure Aggregation for Federated Learning on User-Held Datacited by 178
- 2016Generalization Properties of Learning with Random Featurescited by 163
- 2020Anatomy of Catastrophic Forgetting: Hidden Representations and Task Semanticscited by 158
- 2020Mime: Mimicking Centralized Stochastic Algorithms in Federated Learningcited by 152
- 2016Stochastic Variance Reduction for Nonconvex Optimizationcited by 143
- 2021Supervised Contrastive Replay: Revisiting the Nearest Class Mean Classifier in Online Class-Incremental Continual Learningcited by 140
- 2022PromptFL: Let Federated Participants Cooperatively Learn Prompts Instead of Models -- Federated Learning in Age of Foundation Modelcited by 133
- 2020Federated Visual Classification with Real-World Data Distributioncited by 126
- 2019SlowMo: Improving Communication-Efficient Distributed SGD with Slow Momentumcited by 121
- 2022Improving Generalization in Federated Learning by Seeking Flat Minimacited by 98
- 2023SLoRA: Federated Parameter Efficient Fine-Tuning of Language Modelscited by 92
- 2021FedCM: Federated Learning with Client-level Momentumcited by 77
- 2022Probing Representation Forgetting in Supervised and Unsupervised Continual Learningcited by 74
- 2021Fast Federated Learning in the Presence of Arbitrary Device Unavailabilitycited by 72
- 2013Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Ratescited by 64
- 2022Federated Learning on Heterogeneous and Long-Tailed Data via Classifier Re-Training with Federated Featurescited by 63
- 2023No Fear of Classifier Biases: Neural Collapse Inspired Federated Learning with Synthetic and Fixed Classifiercited by 55
- 2023On the Stability-Plasticity Dilemma of Class-Incremental Learningcited by 55
- 2022FedFA: Federated Learning with Feature Anchors to Align Features and Classifiers for Heterogeneous Datacited by 49
- 2022FedDrive: Generalizing Federated Learning to Semantic Segmentation in Autonomous Drivingcited by 41
- 2022FedTune: A Deep Dive into Efficient Federated Fine-Tuning with Pre-trained Transformerscited by 33
- 2021Towards Model Agnostic Federated Learning Using Knowledge Distillationcited by 31
- 2020FedADC: Accelerated Federated Learning with Drift Controlcited by 26
- 2022TCT: Convexifying Federated Learning using Bootstrapped Neural Tangent Kernelscited by 26
- 2013Distributed Coordinate Descent Method for Learning with Big Datacited by 23
- 2022AdaBest: Minimizing Client Drift in Federated Learning via Adaptive Bias Estimationcited by 21
50 most cited of 57 All 57 (JSON)
Built on by
Citing papers per year: 2024: 3; 2025: 3; 2026: 4.
10 papers.
- 2024FedBaF: Federated Learning Aggregation Biased by a Foundation Modelcited by 3
- 2024Covariances for Free: Exploiting Mean Distributions for Training-free Federated Learningcited by 2
- 2025GC-Fed: Gradient Centralized Federated Learning with Partial Client Participationcited by 2
- 2024FedDUAL: A Dual-Strategy with Adaptive Loss and Dynamic Aggregation for Mitigating Data Heterogeneity in Federated Learningcited by 1
- 2026DeepAFL: Deep Analytic Federated Learningcited by 1
- 2026Training-Free Dynamic Upcycling of Expert Language Modelscited by 1
- 2025FedTDP: A Privacy-Preserving and Unified Framework for Trajectory Data Preparation via Federated Learningcited by 0
- 2025A Second-Order Perspective on Pruning at Initialization and Knowledge Transfercited by 0
- 2026IR3DE: A Linear Router for Large Language Modelscited by 0
- 2026Accurate and Resource-Efficient Federated Continual Learningcited by 0
- 2026Accurate and Resource-Efficient Federated Continual Learning9 Jun 2026
- 2026IR3DE: A Linear Router for Large Language Models4 Jun 2026
- 2026Training-Free Dynamic Upcycling of Expert Language Models31 Mar 2026
- 2026DeepAFL: Deep Analytic Federated Learning28 Feb 2026
- 2025A Second-Order Perspective on Pruning at Initialization and Knowledge Transfer28 Sep 2025
- 2025FedTDP: A Privacy-Preserving and Unified Framework for Trajectory Data Preparation via Federated Learning8 May 2025
- 2025GC-Fed: Gradient Centralized Federated Learning with Partial Client Participation17 Mar 2025
- 2024Covariances for Free: Exploiting Mean Distributions for Training-free Federated Learning18 Dec 2024
- 2024FedDUAL: A Dual-Strategy with Adaptive Loss and Dynamic Aggregation for Mitigating Data Heterogeneity in Federated Learning5 Dec 2024
- 2024FedBaF: Federated Learning Aggregation Biased by a Foundation Model24 Oct 2024