Byzantine-Robust Distributed Online Learning: Taming Adversarial Participants in An Adversarial Environment

1 code implementation • 16 Jul 2023 • Xingrong Dong, Zhaoxian Wu, Qing Ling, Zhi Tian

But we prove that, even with a class of state-of-the-art robust aggregation rules, in an adversarial environment and in the presence of Byzantine participants, distributed online gradient descent can only achieve a linear adversarial regret bound, which is tight.

Decision Making