2000 character limit reached
Resilient Distributed Optimization (2209.13095v2)
Published 27 Sep 2022 in math.OC, cs.SY, and eess.SY
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.