RECORD
Resilient Distributed Optimization
Optimization and Control · Submitted 27 Sep 2022
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim It is shown that the algorithm causes all non-Byzantine agents' states to asymptotically converge to the same optimal point under appropriate assumptions.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. | background 1.00 | 0.24 | 0.03 | asserted 0.89 |
| s1 | A resilient distributed subgradient algorithm is proposed based on graph redundancy and objective redundancy. | method 0.65 | 0.92 | 0.06 | asserted 0.99 |
| s2 | It is shown that the algorithm causes all non-Byzantine agents' states to asymptotically converge to the same optimal point under appropriate assumptions. | result 1.00 | 0.93 | 0.85 | asserted 1.00 |
| s3 | A partial convergence rate result is also provided. | result 0.75 | 0.91 | 0.04 | asserted 0.97 |
What was examined, and what was not
- arXiv listing abstract v2
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original 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.
Human review
How the literature uses it
1 arXiv paper cite this in 14 sentences
Papers citing it · 11 sentences without a confident label
Uses its method or tool 1 paper
-
We will specialize a constrained consensus approach, combining a multi-dimensional resilient consensus idea in [ref] , to the resilient problem of interest here and appeal to a distributed linear equation analysis tool developed in [ref] .
A Resilient Distributed Algorithm for Solving Linear Equations · Redundancy · 0.92
What it cites · 12 sentences without a confident label
Builds on 2 papers
-
Thus, the lemma can be regarded as a generalization of [ref] , [ref] , and [ref] .
Matrix Representation of Iterative Approximate Byzantine Consensus in Directed Graphs · Dynamics of Normal Agents · 0.93
-
Thus, the lemma can be regarded as a generalization of [ref] , [ref] , and [ref] .
Resilience for Distributed Consensus with Constraints · Dynamics of Normal Agents · 0.93
Uses the method or tool of 1 paper
-
We are prompted by this improved idea and make use of a resilient vector picking process, simplified from that of [ref] .
Resilience for Distributed Consensus with Constraints · Introduction · 0.99
Compares with 1 paper
-
It is worth emphasizing that the results in [ref] rely on objective redundancy among non-Byzantine agents, whereas ours depend on objective redundancy among all agents.
Byzantine Fault-Tolerance in Peer-to-Peer Distributed Gradient-Descent · Introduction · 0.99
Cites as support 1 paper
-
Since each agent is assumed to have at most $β$ Byzantine neighbors, the lemma immediately implies that at least $|N_i|-(d+1)β$ among all $w_ik(t)$, $k∈N_i∩H$, are bounded below by $η$, which has been reported in [ref] .
Resilience for Distributed Consensus with Constraints · Dynamics of Normal Agents · 0.97
Cites as background 3 papers
-
Its extension to directed graphs has been studied in [ref] and recently further analyzed in [ref] .
Subgradient-Push Is of the Optimal Convergence Rate · Problem Formulation · 0.88
-
The above definition of objective redundancy originated in [ref] .
Resilience in Collaborative Optimization: Redundant and Independent Cost Functions · Redundancy · 0.93
-
Resilient distributed optimization is also related to resilient federated optimization/learning in the coordinator-workers setting (e.g., [ref] ), which has attracted increasing attention recently.
Byzantine Fault-Tolerance in Federated Local SGD under 2f-Redundancy · Introduction · 0.98
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.