{"id":"arxiv/2602.03899","url":"https://arxiv.org/abs/2602.03899","tags":["stat.ML","cs.AI","cs.LG","math.OC","math.ST"],"score":0,"title":"Byzantine Machine Learning: MultiKrum and an optimal notion of robustness","domain":"stat.ML","source":"arxiv","authors":["Gilles Bareilles","Wassim Bouaziz","Julien Fageot","El-Mahdi El-Mhamdi"],"reviews":0,"subject":"stat.ML","summary":"Aggregation rules are the cornerstone of distributed (or federated) learning in the presence of adversaries, under the so-called Byzantine threat model. They are also interesting mathematical objects from the point of view of robust mean estimation. The Krum aggregation rule has been extensively studied, and endowed with formal robustness and convergence guarantees. Yet, MultiKrum, a natural extension of Krum, is often preferred in practice for its superior empirical performance, even though no theoretical guarantees were available until now. In this work, we provide the first proof that…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-02-03","reactions":{}}