NobleBlocks

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

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.

Discussion

Citations

Topics

More

Suggest a correction or report