A Hierarchical Sampling Framework for bounding the Generalization Error of Federated Learning
Dario Filatrella, Ragnar Thobaben, and Mikael Skoglund · 2026
Read A Hierarchical Sampling Framework for bounding the Generalization Error of Federated Learning by Dario Filatrella, Ragnar Thobaben, and Mikael Skoglund (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03499.txt.
Description
Dario Filatrella, Ragnar Thobaben, and Mikael Skoglund bound the generalization error of hierarchical federated learning using Wasserstein distance. In hierarchical setups, data are sampled through a tree of clients and servers, creating dependencies that flat analyses ignore.
Their framework models that sampling tree directly and measures how swapping one node changes the algorithm's output. The resulting bounds recover and strictly extend leading mutual information bounds for bounded losses. They also combine with differential privacy assumptions to yield privacy-based bounds. On a Gaussian location model, the bound recovers the true asymptotic error rate.
Catalog record
| CREATOR | Dario Filatrella, Ragnar Thobaben, and Mikael Skoglund |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03499