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

CREATORGilles Bareilles ∗,†, Wassim Bouaziz ∗,‡, Julien Fageot ∗,⋄, El Mahdi El Mhamdi †
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03899

Browse the full library · About the Tower of Babel