CA-HFP: Curvature-Aware Heterogeneous Federated Pruning with Model Reconstruction
Abstract
Federated learning on heterogeneous edge devices requires personalized compression while preserving aggregation compatibility and stable convergence. We present Curvature-Aware Heterogeneous Federated Pruning (CA-HFP), a practical framework that enables each client perform structured, device-specific pruning guided by a curvature-informed significance score, and subsequently maps its compact submodel back into a common global parameter space via a lightweight reconstruction. We derive a convergence bound for federated optimization with multiple local SGD steps that explicitly accounts for local computation, data heterogeneity, and pruning-induced perturbations; from which a principled loss-based pruning criterion is derived. Extensive experiments on FMNIST, CIFAR-10, and CIFAR-100 using VGG and ResNet architectures under varying degrees of data heterogeneity demonstrate that CA-HFP preserves model accuracy while significantly reducing per-client computation and communication costs, outperforming standard federated training and existing pruning-based baselines.
Figures & tables
| Model | Algorithm | Parameters Up /Down | FLOPs | Sys. Heter. | FMNIST | CIFAR10 | CIFAR100 | ||||||
| =0.1 | =1.0 | =10.0 | =0.1 | =1.0 | =10.0 | =0.1 | =1.0 | =10.0 | |||||
| VGG 16 | FedAvg | 15.1 /15.1 M | 40.3 G | 89.02 | 93.09 | 93.30 | 73.57 | 92.66 | 92.92 | 49.21 | 59.79 | 61.46 | |
| FedProx | 15.1 /15.1 M | 20.2 G | 85.46 | 93.47 | 69.48 | 74.08 | 85.86 | 86.30 | 50.01 | 53.21 | 53.90 | ||
| PruneFL | 4.30 /4.30 M | 20.1 G | 77.08 | 92.54 | 92.94 | 54.48 | 80.19 | 85.97 | 36.80 | 39.57 | 40.29 | ||
| FedMP | 3.95 /3.95 M | 10.2 G | 73.34 | 92.47 | 92.79 | 54.89 | 76.87 | 78.71 | 35.97 | 41.33 | 39.14 | ||
| DapperFL | 3.95 /15.1 M | 10.3 G | 59.60 | 91.08 | 90.74 | 51.60 | 79.63 | 85.62 | 58.32 | 46.25 | 44.70 | ||
| Metric | Recon. | CIFAR10 | CIFAR100 | ||||
| =0.1 | =1.0 | =10.0 | =0.1 | =1.0 | =10.0 | ||
| norm | w | 54.83 | 86.81 | 88.69 | 45.96 | 46.23 | 49.11 |
| w/o | 54.74 | 84.34 | 84.55 | 44.14 | 45.94 | 46.91 | |
| w | 54.89 | 80.16 | 85.79 | 46.21 | 49.13 | 50.31 | |
| w/o | False | – | – | – | – | – | |
| Curv. | w | 73.12 | 90.15 | 91.50 | 56.27 | 61.30 | 61.71 |
Federated Learning
Federated learning trains shared models across data holders without requiring them to pool their raw data.
See all 943 papers