Byzantine Machine Learning: MultiKrum and an optimal notion of robustness
Gilles Bareilles ∗,†, Wassim Bouaziz ∗,‡, Julien Fageot ∗,⋄, El Mahdi El Mhamdi † · 2026
Read Byzantine Machine Learning: MultiKrum and an optimal notion of robustness by Gilles Bareilles ∗,†, Wassim Bouaziz ∗,‡, Julien Fageot ∗,⋄, El Mahdi El Mhamdi † (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-2602-03899.txt.
Description
A few bad actors should not be able to poison shared machine learning. Gilles Bareilles and 3 co-authors study MultiKrum, a rule that filters worker updates before averaging them, in a 2026 paper. MultiKrum is popular in practice, yet until now it lacked any proof of robustness.
The authors supply that proof and bound how accurate the rule stays under attack. They introduce a sharper measure of robustness for judging such rules in general. MultiKrum's bounds turn out never worse than the older Krum rule, and better in realistic conditions. Experiments check how tight the new lower bound is.
Catalog record
| CREATOR | Gilles Bareilles ∗,†, Wassim Bouaziz ∗,‡, Julien Fageot ∗,⋄, El Mahdi El Mhamdi † |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03899