Fed-ADE: Adaptive Learning Rate for Federated Post-adaptation under Distribution Shift
Authors: Heewon Park, Mugon Joe, Miru Kim, Kyungjin Im, Minhae Kwon
Organizations: Department of Electrical and Computer Engineering, Sungkyunkwan University, Republic of Korea · Soongsil University, Seoul, Republic of Korea
Federated learning (FL) in post-deployment settings must adapt to non-stationary data streams across heterogeneous clients without access to ground-truth labels. A major challenge is learning rate selection under client-specific, time-varying distribution shifts, where fixed learning rates often lead to underfitting or divergence. We propose Fed-ADE (Federated Adaptation with Distribution Shift Estimation), an unsupervised federated adaptation framework that leverages lightweight estimators of distribution dynamics. Specifically, Fed-ADE employs uncertainty dynamics estimation to capture changes in predictive uncertainty and representation dynamics estimation to detect covariate-level feature drift, combining them into a per-client, per-timestep adaptive learning rate. We provide theoretical analyses showing that our dynamics estimation approximates the underlying distribution shift and yields dynamic regret and convergence guarantees. Experiments on image and text benchmarks under diverse distribution shifts (label and covariate) demonstrate consistent improvements over strong baselines. These results highlight that distribution shift-aware adaptation enables effective and robust federated post-adaptation under real-world non-stationarity.
Figures & tables
Figure 1: Overview of the Fed-ADE. Each client receives a pre-trained model, splits it into shared ( ψc ) and personalized ( ϕc ) layers, and adapts to unlabeled, distribution-shifting data using an adaptive learning rate.
Localized Learning
Federated Learning
Dataset
Shift
FTH
ATLAS
UNIDA
UDA
Fed-POE
FedCCFA
FixLR(Low)
FixLR(Mid)
FixLR(High)
Fed-ADE
(i) Label Shift Scenarios
Tiny ImageNet
Lin.
78.2 ± 1.0
76.5 ± 1.3
83.8 ± 0.1
74.5 ± 0.2
87.1 ± 0.2
84.7 ± 0.8
87.5 ± 1.2
88.2 ± 1.1
86.1 ± 0.4
89.1 ± 0.1
Sin.
77.9 ± 0.8
76.8 ± 1.1
83.2 ± 0.5
74.5 ± 0.2
87.5 ± 0.4
84.8 ± 0.7
87.3 ± 1.4
88.0 ± 1.1
87.6 ± 0.6
88.9 ± 0.1
Squ.
77.2 ± 0.8
78.5 ± 1.4
83.3 ± 0.1
74.7 ± 0.3
86.4 ± 0.9
83.0 ± 0.9
87.4 ± 1.2
88.2 ± 0.7
86.4 ± 0.5
88.9 ± 0.1
Ber.
78.2 ± 1.1
77.6 ± 1.1
82.7 ± 0.3
73.8 ± 0.8
86.5 ± 0.7
83.8 ± 0.9
86.5 ± 1.7
87.8 ± 1.2
86.3 ± 0.6
88.7 ± 0.1
Table 1: Performance comparison of different online adaptation methods (average accuracy (%) and average wall time (sec.))
Figure 2: Impact of learning rate bounds on Fed-ADE under label shift scenarios on Tiny-ImageNet and CIFAR-10 datasets.
Distribution Shift
Fed-ADE
FedCCFA
Fed-POE
UDA
UNIDA
ATLAS
FTH
Gaussian
Lin.
69.2 ± 1.7
62.3 ± 1.2
65.7 ± 2.1
20.1 ± 2.0
20.2 ± 1.8
25.3 ± 2.2
22.3 ± 1.7
Sin.
68.3 ± 1.6
63.1 ± 1.5
64.8 ± 1.7
27.8 ± 2.4
27.7 ± 2.2
33.5 ± 2.3
23.9 ± 2.1
Squ.
66.4 ± 1.5
61.9 ± 2.6
61.4 ± 2.2
20.3 ± 2.1
19.8 ± 1.7
23.1 ± 2.0
23.0 ± 1.8
Ber.
67.1 ± 1.3
63.0 ± 2.5
60.9 ± 2.5
18.2 ± 2.3
17.7 ± 1.9
22.5 ± 2.1
21.6 ± 1.9
Exponential Decay
Lin.
67.4 ± 1.6
54.1 ± 3.3
61.1 ± 1.8
23.4 ± 3.1
25.4 ± 2.8
26.1 ± 1.5
22.3 ± 1.9
Sin.
67.6 ± 1.6
54.2 ± 2.5
61.4 ± 2.5
23.9 ± 2.9
24.5 ± 2.3
25.6 ± 2.1
21.5 ± 1.7
Table 2: Performance with Pre-trained Model Trained on Various Distributions with CIFAR-10.
Measure
Lin.
Sin.
Squ.
Ber.
Fed-ADE (Cosine similarity)
73.8 ± 0.6
73.6 ± 0.5
72.2 ± 1.6
72.9 ± 2.2
KL divergence
63.2 ± 3.8
62.4 ± 2.3
61.1 ± 3.4
61.4 ± 3.6
Wasserstein
70.8 ± 0.6
69.9 ± 1.1
68.8 ± 1.3
66.5 ± 2.1
Bayesian CPD
71.5 ± 0.5
70.8 ± 0.8
69.7 ± 2.4
69.0 ± 1.1
Table 3: Ablation study on the choice of distribution-shift similarity measure in Fed-ADE under CIFAR-10 label-shift scenarios.
Sunc
Srep
Variant
Label Shift (%)
Covariate Shift (%)
✓
✓
Fed-ADE (full)
73.8±0.6
64.4±0.2
✗
✓
w/o Sunc
71.3±0.3
64.2±0.1
✓
✗
w/o Srep
73.1±0.4
64.0±0.3
✗
✗
Fixed LR
70.8±2.1
63.9±0.3
Table 4: Ablation of Fed-ADE estimators on CIFAR-10
Notation
Description
Notation
Description
xG0
Pre-training data at server
yG0
Pre-training labels at server
QG,x0
Feature distribution of xG0
QG,y0
Label distribution of yG0
I
Set of class indices
i
Index for class
t
Timestep
T
Total number of timesteps
C
Set of FL clients
c
Client index
θ
Global model parameters
θc
Model parameters of client c
Table 5: Notation Table
Figure 3: Visualization of how the parameter ω(t) changes over time for various shift types. The Lin. presents a steady and continuous increase or decrease, reflecting a gradual and predictable change. Both the Squ. and Sin. display periodic patterns. The Squ. alternates sharply between two values at regular intervals, while the Sin. oscillates smoothly in a wave-like manner. The Ber. introduces randomness at each timestep, resulting in a stochastic and less predictable trajectory for ω(t) .
Figure 4: Visualization of heterogeneity among clients according to Dirichlet distribution factor α in CIFAR-10 dataset. The x -axis represents the ID of the client, while the y -axis represents the class of the data. The color of the circles varies with each class type, and the size of the circles indicates the size of the data. This level of heterogeneity is not dependent on the data set but on α values.
Hyperparameter
Tiny ImageNet
CIFAR-10
CIFAR-100
Number of clients
100
100
100
Communication rounds ( R )
10
10
10
Local epochs
4
4
4
Optimizer
SGD
SGD
SGD
Batch size
128
32
32
Participant rate
10%
10%
10%
Table 6: Hyperparameters for Tiny ImageNet, CIFAR-10, and CIFAR-100.
Hyperparameter
CIFAR-10-C
CIFAR-100-C
LAMA
Number of clients
100
100
5
Communication rounds ( R )
10
10
5
Local epochs
4
4
1
Optimizer
SGD
SGD
AdamW
Batch size
32
32
4
Participant rate
10%
10%
100%
Table 7: Hyperparameters for CIFAR-10-C, CIFAR-100-C, and LAMA
Component
Specification
CPU
AMD Ryzen 9 7950X, 16-Core, 32 Threads
GPU
NVIDIA GeForce RTX 3090X2
RAM
256 GB DDR5
Storage
1.8 TB NVMe SSD
Table 8: Hardware specifications used for all simulations.
Figure 5: Impact of learning rate bounds on Fed-ADE under label shift scenarios.
Localized Learning
Federated Learning
Dataset
Shift
FTH
ATLAS
UNIDA
UDA
Fed-POE
FedCCFA
FixLR(Low)
FixLR(Mid)
FixLR(High)
Fed-ADE
(i) Label Shift Scenarios
Tiny ImageNet
Lin.
74.1 ± 2.3
70.7 ± 2.1
75.1 ± 2.1
63.1 ± 2.3
81.5 ± 1.2
81.7 ± 1.8
81.5 ± 1.1
81.2 ± 1.3
78.1 ± 1.5
84.5 ± 1.1
Sin.
73.7 ± 2.4
71.1 ± 1.9
74.8 ± 2.5
61.3 ± 2.1
82.1 ± 1.2
80.9 ± 1.1
81.9 ± 1.7
81.0 ± 2.1
77.5 ± 2.1
84.7 ± 0.7
Squ.
72.6 ± 2.4
70.9 ± 1.8
74.6 ± 2.2
61.7 ± 2.1
81.5 ± 1.3
78.8 ± 1.9
82.4 ± 1.2
80.9 ± 1.6
77.7 ± 1.3
83.9 ± 0.9
Ber.
72.1 ± 2.3
71.0 ± 2.0
74.7 ± 2.1
61.1 ± 1.7
80.9 ± 1.6
79.1 ± 1.1
82.1 ± 0.9
80.8 ± 1.7
77.8 ± 1.5
84.2 ± 0.4
Table 9: Performance comparison of different online distribution shift adaptation methods across datasets and shift types with pretrained model from Gaussian distribution (average accuracy (%) and average wall time (sec.))
Localized Learning
Federated Learning
Dataset
Shift
FTH
ATLAS
UNIDA
UDA
Fed-POE
FedCCFA
FixLR(Low)
FixLR(Mid)
FixLR(High)
Fed-ADE
(i) Label Shift Scenarios
Tiny ImageNet
Lin.
78.2 ± 1.0
70.2 ± 2.1
77.3 ± 0.8
69.0 ± 0.6
79.9 ± 0.3
82.1 ± 0.4
81.8 ± 0.5
82.5 ± 0.3
81.4 ± 0.2
83.1 ± 0.4
Sin.
77.9 ± 0.8
71.4 ± 1.6
77.1 ± 0.6
69.4 ± 0.5
80.4 ± 0.6
81.5 ± 0.4
82.1 ± 0.2
82.7 ± 0.5
81.3 ± 0.3
82.7 ± 0.5
Squ.
77.2 ± 0.8
71.1 ± 1.8
76.9 ± 0.6
69.4 ± 0.5
80.9 ± 0.5
81.2 ± 0.3
82.3 ± 0.4
82.1 ± 0.4
80.1 ± 0.3
82.6 ± 0.3
Ber.
78.2 ± 1.1
70.7 ± 1.6
76.6 ± 0.7
69.7 ± 0.4
80.4 ± 0.5
80.4 ± 0.3
81.1 ± 0.4
82.1 ± 0.2
80.4 ± 0.3
81.8 ± 0.4
Table 10: Performance comparison of different online distribution shift adaptation methods across datasets and shift types with pretrained model from exponential decay distribution(average accuracy (%) and average wall time (sec.))