In this paper, we propose a zeroth-order resilient distributed online algorithm for networks under Byzantine edge attacks. We assume that both the edges attacked by Byzantine adversaries and the objective function are time-varying. Moreover, we focus on the scenario where the complete time-varying objective function cannot be observed, and only its value at a certain point is available. Using deterministic difference, we design a zeroth-order distributed online optimization algorithm against Byzantine edge attacks and provide an upper bound on the dynamic regret of the algorithm. Finally, a simulation example is given justifying the theoretical results.
Cite
@article{arxiv.2511.05104,
title = {A Zeroth-order Resilient Algorithm for Distributed Online Optimization against Byzantine Edge Attacks},
author = {Yuhang Liu and Wenjun Mei},
journal= {arXiv preprint arXiv:2511.05104},
year = {2025}
}