FedAVOT: Exact Distribution Alignment in Federated Learning via Masked Optimal Transport

Federated Learning (FL) allows distributed model training without sharing raw data, but suffers when client participation is partial. In practice, the distribution of available users (availability distribution q) rarely aligns with the distribution defining the optimization objective (importance distribution p), leading to biased and unstable updates under classical FedAvg. We propose textbfFereated AVerage with Optimal Transport (FedAVOT), which formulates aggregation as a masked optimal transport problem aligning q and p. Using Sinkhorn scaling, FedAVOT computes transport-based aggregation weights with provable convergence guarantees. FedAVOT achieves a standard O(1/√T) rate under a nonsmooth convex FL setting, independent of the number of participating users per round. Our experiments confirm drastically improved performance compared to FedAvg across heterogeneous, fairness-sensitive, and low-availability regimes, even when only two clients participate per round.