Organizations: Department of Electrical Engineering, Indian Institute of Technology Madras · Department of Computer Science and Engineering, Jadavpur University
Federated Learning (FL) preserves privacy by distributing training across devices. However, using DNNs is computationally intensive at the low-powered edge during inference. Edge deployment demands models that simultaneously optimize memory footprint and computational efficiency, a dilemma where conventional DNNs fail by exceeding resource limits. Traditional post-training binarization reduces model size but suffers from severe accuracy loss due to quantization errors. To address these challenges, we propose FedBNN, a rotation-aware binary neural network framework that learns binary representations directly during local training. By encoding each weight as a single bit {+1,−1} instead of a 32-bit float, FedBNN shrinks the model footprint, significantly reducing runtime (during inference) FLOPs and memory requirements in comparison to federated methods using real models. Evaluations across multiple benchmark datasets demonstrate that FedBNN significantly reduces resource consumption while performing similarly to existing federated methods using real-valued models.
Figures & tables
Figure 1: FedBNN overall architecture.
Method
Dataset
Accuracy
FLOPs
Memory
Binarized Accuracy
(Model)
IID
Non -IID 1
Non -IID 2
(MB)
IID
Non -IID 1
Non -IID 2
FedAvg
92.24
91.44
89.28
2.02×107
1.5635
53.42
63.68
54.72
FedBAT
FMNIST
89.12
87.66
85.56
2.02×107
1.5635
14.34
16.98
8.0
FedMUD
(CNN4)
89.60
88.60
86.00
2.02×107
1.6291
63.2
66.5
66.08
FedBNN
88.46
87.76
83.38
3.48×105
0.0489
88.46
87.76
83.38
FedAvg
92.10
90.60
89.34
3.00×107
1.5965
28.01
22.56
16.92
Table 1: Performance comparison for Nc=100 . The FLOPs and memory values are calculated during runtime. Binarized accuracy refers to the model’s performance after the weights and activations have been binarized.
Method
Dataset (Model)
IID
Non-IID 1
Non-IID 2
FedBNN
FMNIST
88.46
87.76
83.38
FedBNN ( β=1 , λ=1 )
(CNN4)
88.54
87.68
82.48
FedBNN
SVHN
86.89
85.63
84.40
FedBNN ( β=1 , λ=1 )
(CNN4)
86.77
85.38
84.13
FedBNN
CIFAR10
89.95
82.84
73.82
FedBNN ( β=1 , λ=1 )
(ResNet10)
89.34
82.82
68.54
Table 2: Ablation study for Nc=100 comparing with and without server aggregation.
Appendix figures & tables16 assets
Supplementary material from the paper’s appendix.
Appendix
Method
Dataset
Accuracy
(Model)
IID
Non-IID 1
Non-IID 2
FedBNN
FMNIST
88.46
87.76
83.38
Aggregating w~
(CNN4)
87.88
87.24
80.40
FedBNN
SVHN
86.89
85.63
84.40
Aggregating w~
(CNN4)
86.25
84.74
80.40
FedBNN
CIFAR10
89.95
82.84
73.82
Appendix
Table 3: Ablation study under different aggregation and binarization strategies for Nc=100 .
Method
Dataset
Accuracy
(Model)
IID
Non-IID 1
Non-IID 2
FedBNN
CIFAR10
72.08
67.08
63.00
FedBNN ( β=1 , λ=1 )
(ConvNext-Tiny)
70.78
61.78
58.50
Appendix
Table 4: Ablation study for Nc=100 comparing with and without server aggregation.
Method
Dataset
(Model)
Accuracy
FLOPs
Memory
IID
Non-IID 1
Non-IID 2
(MB)
FedBNN
ResNet10
89.95
82.84
73.82
1.11×107
0.61
FedAvg
ResNet10
90.86
86.28
70.62
4.40×108
19.62
FedAvg
CIFAR10
ResNet10 (FLOPs matched)
84.74
81.06
66.16
1.12×107
0.49
FedAvg
ResNet10 (Memory matched)
86.60
81.50
68.78
1.35×107
0.59
FedBNN
ResNet18
46.54
43.00
45.74
9.05×107
1.41
Appendix
Table 5: Performance comparison for Nc=100 . The FLOPs and memory values are calculated during runtime.
Method
Dataset
Model
No of parameters for w
No of parameters for R1,R2
Overhead Percentage
FedBNN
FMNIST
CNN4
387,360
4,070
1.05%
SVHN
CNN4
387,936
4,142
1.07%
CIFAR10
ResNet10
4,890,624
27,552
0.56%
FEMNIST
ResNet18
11,157,504
62,272
0.56%
TinyImageNet
ResNet18
11,157,504
62,272
0.56%
CIFAR10
ConvNext-Tiny
27,751,392
78,084
0.28%
Appendix
Table 6: Parameter overhead of the rotation matrices R1 and R2 in FedBNN. Across all datasets and architectures, the additional parameters remain below 1% of the model weights, demonstrating negligible overhead (in comparison to FedAvg) and good scalability to larger models.
Figure 2: Performance comparison between FedAvg and FedBNN on FMNIST using the CNN4 architecture under IID, Non-IID1 (Dirichlet α=0.3 ), and Non-IID2 (label-skew) data partitions.
Figure 3: Performance comparison between FedAvg and FedBNN on SVHN using the CNN4 architecture under IID, Non-IID1 (Dirichlet α=0.3 ), and Non-IID2 (label-skew) data partitions.
Figure 4: Performance comparison between FedAvg and FedBNN on CIFAR10 using the ResNet10 architecture under IID, Non-IID1 (Dirichlet α=0.3 ), and Non-IID2 (label-skew) data partitions.
Figure 5: Performance comparison between FedAvg and FedBNN on CIFAR10 using the ConvNeXt-Tiny architecture under IID, Non-IID1 (Dirichlet α=0.3 ), and Non-IID2 (label-skew) data partitions.
Figure 6: Performance comparison between FedAvg and FedBNN on TinyImageNet using the ResNet18 architecture under IID, Non-IID1 (Dirichlet α=0.3 ), and Non-IID2 (label-skew) data partitions.
Figure 7: Performance comparison between FedAvg and FedBNN on FEMNIST using the ResNet18 architecture under IID, Non-IID1 (Dirichlet α=0.3 ), and Non-IID2 (label-skew) data partitions.
Figure 8: Hyperparameter sensitivity on FMNIST under IID, Non-IID1, and Non-IID2.
Figure 9: Hyperparameter sensitivity on SVHN under IID, Non-IID1, and Non-IID2.
Figure 10: Hyperparameter sensitivity on CIFAR10 (ResNet10) under IID, Non-IID1, and Non-IID2 data heterogeneity settings.
Figure 11: Sensitivity analysis of the hyperparameters (1−α) , αβ , α(1−β) , and λ on CIFAR10 (ConvNeXT-Tiny) under three data heterogeneity settings: IID, Non-IID1 (LabelCnt=0.3), and Non-IID2 (Dirichlet=0.3).
Figure 12: Hyperparameter sensitivity on TinyImageNet under IID, Non-IID1, and Non-IID2 settings.
Figure 13: Hyperparameter sensitivity on FEMNIST under IID, Non-IID1, and Non-IID2 settings.
School of Computer Science and Engineering, Nanyang Technological University, Singapore · HP-NTU Digital Manufacturing Corporate Lab, Nanyang Technological University, Singapore · HP Inc., Palo Alto, California, USA