Research indexPreprint
Resilient Distributed Optimization
Zhu, Lin, Velasquez and 1 other
arXiv (Cornell University)27 Sep 2022Open access
NobleIDark:/48914/w1/20260521/38FAE23BDOI10.48550/arxiv.2209.13095
Resilient Distributed Optimization
Zhu, Lin, Velasquez and 1 other · arXiv (Cornell University) · 2022
NobleIDark:/48914/w1/20260521/38FAE23BDOI10.48550/arxiv.2209.13095
Abstract
This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. A resilient distributed subgradient algorithm is proposed based on graph redundancy and objective redundancy. It is shown that the algorithm causes all non-Byzantine agents' states to asymptotically converge to the same optimal point under appropriate assumptions. A partial convergence rate result is also provided.