We investigate the robustness of the Radon machine, a general aggregation scheme for federated learning that distributes training by fitting and aggregating multiple base hypotheses. The Radon machine relies on iterated Radon point computations and promises to be robust to individual bad base hypotheses. However, we show that it is possible to exploit the unique geometrical properties of the Radon point to arbitrarily manipulate the output of the Radon machine. First, we show how to manipulate an individual Radon point. Then, we take into account the random aggregations performed by the Radon machine to provide a probabilistic bound for its worst-case outlier tolerance. Our experiments highlight the effect of additive noise during hypotheses aggregation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Breaking Down the Radon Machine: The Geometry of a Robust Aggregation Scheme

  • Peter Blohm,
  • Patrick Indri,
  • Thomas Gärtner

摘要

We investigate the robustness of the Radon machine, a general aggregation scheme for federated learning that distributes training by fitting and aggregating multiple base hypotheses. The Radon machine relies on iterated Radon point computations and promises to be robust to individual bad base hypotheses. However, we show that it is possible to exploit the unique geometrical properties of the Radon point to arbitrarily manipulate the output of the Radon machine. First, we show how to manipulate an individual Radon point. Then, we take into account the random aggregations performed by the Radon machine to provide a probabilistic bound for its worst-case outlier tolerance. Our experiments highlight the effect of additive noise during hypotheses aggregation.