Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126914414> ?p ?o ?g. }
- W3126914414 abstract "We consider the problem of Byzantine fault-tolerance in the peer-to-peer (P2P) distributed gradient-descent method -- a prominent algorithm for distributed optimization in a P2P system. In this problem, the system comprises of multiple agents, and each agent has a local cost function. In the fault-free case, when all the agents are honest, the P2P distributed gradient-descent method allows all the agents to reach a consensus on a solution that minimizes their aggregate cost. However, we consider a scenario where a certain number of agents may be Byzantine faulty. Such faulty agents may not follow an algorithm correctly, and may share arbitrary incorrect information to prevent other non-faulty agents from solving the optimization problem. In the presence of Byzantine faulty agents, a more reasonable goal is to allow all the non-faulty agents to reach a consensus on a solution that minimizes the aggregate cost of all the non-faulty agents. We refer to this fault-tolerance goal as $f$-resilience where $f$ is the maximum number of Byzantine faulty agents in a system of $n$ agents, with $f < n$. Most prior work on fault-tolerance in P2P distributed optimization only consider approximate fault-tolerance wherein, unlike $f$-resilience, all the non-faulty agents' compute a minimum point of a non-uniformly weighted aggregate of their cost functions. We propose a fault-tolerance mechanism that confers provable $f$-resilience to the P2P distributed gradient-descent method, provided the non-faulty agents satisfy the necessary condition of $2f$-redundancy, defined later in the paper. Moreover, compared to prior work, our algorithm is applicable to a larger class of high-dimensional convex distributed optimization problems." @default.
- W3126914414 created "2021-02-15" @default.
- W3126914414 creator A5042521435 @default.
- W3126914414 creator A5054849639 @default.
- W3126914414 date "2021-01-28" @default.
- W3126914414 modified "2023-09-27" @default.
- W3126914414 title "Byzantine Fault-Tolerance in Peer-to-Peer Distributed Gradient-Descent." @default.
- W3126914414 cites W1499908471 @default.
- W3126914414 cites W1995810576 @default.
- W3126914414 cites W2044212084 @default.
- W3126914414 cites W2089741025 @default.
- W3126914414 cites W2099901267 @default.
- W3126914414 cites W2100953052 @default.
- W3126914414 cites W2114791779 @default.
- W3126914414 cites W2117412539 @default.
- W3126914414 cites W2132211083 @default.
- W3126914414 cites W2164278908 @default.
- W3126914414 cites W2490498838 @default.
- W3126914414 cites W2547323087 @default.
- W3126914414 cites W2554864439 @default.
- W3126914414 cites W2614254310 @default.
- W3126914414 cites W2752689052 @default.
- W3126914414 cites W2783683139 @default.
- W3126914414 cites W2788308444 @default.
- W3126914414 cites W2896689993 @default.
- W3126914414 cites W2897474720 @default.
- W3126914414 cites W2923191059 @default.
- W3126914414 cites W2949270253 @default.
- W3126914414 cites W2962775700 @default.
- W3126914414 cites W2963433607 @default.
- W3126914414 cites W2964275427 @default.
- W3126914414 cites W2979956265 @default.
- W3126914414 cites W2995022099 @default.
- W3126914414 cites W3012916035 @default.
- W3126914414 cites W3046561551 @default.
- W3126914414 cites W3090392834 @default.
- W3126914414 cites W3137092842 @default.
- W3126914414 hasPublicationYear "2021" @default.
- W3126914414 type Work @default.
- W3126914414 sameAs 3126914414 @default.
- W3126914414 citedByCount "1" @default.
- W3126914414 countsByYear W31269144142021 @default.
- W3126914414 crossrefType "posted-content" @default.
- W3126914414 hasAuthorship W3126914414A5042521435 @default.
- W3126914414 hasAuthorship W3126914414A5054849639 @default.
- W3126914414 hasConcept C111919701 @default.
- W3126914414 hasConcept C11413529 @default.
- W3126914414 hasConcept C120314980 @default.
- W3126914414 hasConcept C121332964 @default.
- W3126914414 hasConcept C126255220 @default.
- W3126914414 hasConcept C137836250 @default.
- W3126914414 hasConcept C152124472 @default.
- W3126914414 hasConcept C153258448 @default.
- W3126914414 hasConcept C154945302 @default.
- W3126914414 hasConcept C168021876 @default.
- W3126914414 hasConcept C17532199 @default.
- W3126914414 hasConcept C2779585090 @default.
- W3126914414 hasConcept C33923547 @default.
- W3126914414 hasConcept C41008148 @default.
- W3126914414 hasConcept C50644808 @default.
- W3126914414 hasConcept C63540848 @default.
- W3126914414 hasConcept C97355855 @default.
- W3126914414 hasConceptScore W3126914414C111919701 @default.
- W3126914414 hasConceptScore W3126914414C11413529 @default.
- W3126914414 hasConceptScore W3126914414C120314980 @default.
- W3126914414 hasConceptScore W3126914414C121332964 @default.
- W3126914414 hasConceptScore W3126914414C126255220 @default.
- W3126914414 hasConceptScore W3126914414C137836250 @default.
- W3126914414 hasConceptScore W3126914414C152124472 @default.
- W3126914414 hasConceptScore W3126914414C153258448 @default.
- W3126914414 hasConceptScore W3126914414C154945302 @default.
- W3126914414 hasConceptScore W3126914414C168021876 @default.
- W3126914414 hasConceptScore W3126914414C17532199 @default.
- W3126914414 hasConceptScore W3126914414C2779585090 @default.
- W3126914414 hasConceptScore W3126914414C33923547 @default.
- W3126914414 hasConceptScore W3126914414C41008148 @default.
- W3126914414 hasConceptScore W3126914414C50644808 @default.
- W3126914414 hasConceptScore W3126914414C63540848 @default.
- W3126914414 hasConceptScore W3126914414C97355855 @default.
- W3126914414 hasLocation W31269144141 @default.
- W3126914414 hasOpenAccess W3126914414 @default.
- W3126914414 hasPrimaryLocation W31269144141 @default.
- W3126914414 hasRelatedWork W1596598629 @default.
- W3126914414 hasRelatedWork W1968107614 @default.
- W3126914414 hasRelatedWork W2229219728 @default.
- W3126914414 hasRelatedWork W2490498838 @default.
- W3126914414 hasRelatedWork W2803277648 @default.
- W3126914414 hasRelatedWork W2896689993 @default.
- W3126914414 hasRelatedWork W2910624862 @default.
- W3126914414 hasRelatedWork W2923191059 @default.
- W3126914414 hasRelatedWork W2967073744 @default.
- W3126914414 hasRelatedWork W3011904413 @default.
- W3126914414 hasRelatedWork W3012568011 @default.
- W3126914414 hasRelatedWork W3012916035 @default.
- W3126914414 hasRelatedWork W3025670822 @default.
- W3126914414 hasRelatedWork W3033966392 @default.
- W3126914414 hasRelatedWork W3046561551 @default.
- W3126914414 hasRelatedWork W3090392834 @default.
- W3126914414 hasRelatedWork W3113668313 @default.
- W3126914414 hasRelatedWork W3133312300 @default.