Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899377472> ?p ?o ?g. }
- W2899377472 abstract "We provide a new protocol for Validated Asynchronous Byzantine Agreement. Validated (multi-valued) Asynchronous Byzantine Agreement is a key building block in constructing Atomic Broadcast and fault-tolerant state machine replication in the asynchronous setting. Our protocol can withstand the optimal number $f<n/3$ of Byzantine failures and reaches agreement in the asymptotically optimal expected $O(1)$ running time. Honest parties in our protocol send only an expected $O(n^2)$ messages where each message contains a value and a constant number of signatures. Hence our total expected communication is $O(n^2)$ words. The best previous result of Cachin et al. from 2001 solves Validated Byzantine Agreement with optimal resilience and $O(1)$ expected time but with $O(n^3)$ expected word communication. Our work addresses an open question of Cachin et al. from 2001 and improves the expected word communication from $O(n^3)$ to the asymptotically optimal $O(n^2)$." @default.
- W2899377472 created "2018-11-09" @default.
- W2899377472 creator A5021229048 @default.
- W2899377472 creator A5038903572 @default.
- W2899377472 creator A5078682514 @default.
- W2899377472 date "2018-11-04" @default.
- W2899377472 modified "2023-09-27" @default.
- W2899377472 title "Validated Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication." @default.
- W2899377472 cites W2006699751 @default.
- W2899377472 cites W2034791526 @default.
- W2899377472 cites W2035362408 @default.
- W2899377472 cites W2044436778 @default.
- W2899377472 cites W2102764738 @default.
- W2899377472 cites W2106004025 @default.
- W2899377472 cites W2126924915 @default.
- W2899377472 cites W2131848219 @default.
- W2899377472 cites W2169127491 @default.
- W2899377472 cites W2534313446 @default.
- W2899377472 cites W2766783464 @default.
- W2899377472 cites W2886754822 @default.
- W2899377472 cites W2890933237 @default.
- W2899377472 hasPublicationYear "2018" @default.
- W2899377472 type Work @default.
- W2899377472 sameAs 2899377472 @default.
- W2899377472 citedByCount "9" @default.
- W2899377472 countsByYear W28993774722018 @default.
- W2899377472 countsByYear W28993774722019 @default.
- W2899377472 countsByYear W28993774722020 @default.
- W2899377472 countsByYear W28993774722021 @default.
- W2899377472 crossrefType "posted-content" @default.
- W2899377472 hasAuthorship W2899377472A5021229048 @default.
- W2899377472 hasAuthorship W2899377472A5038903572 @default.
- W2899377472 hasAuthorship W2899377472A5078682514 @default.
- W2899377472 hasConcept C104562893 @default.
- W2899377472 hasConcept C105795698 @default.
- W2899377472 hasConcept C11413529 @default.
- W2899377472 hasConcept C120314980 @default.
- W2899377472 hasConcept C121332964 @default.
- W2899377472 hasConcept C12590798 @default.
- W2899377472 hasConcept C142724271 @default.
- W2899377472 hasConcept C151319957 @default.
- W2899377472 hasConcept C168021876 @default.
- W2899377472 hasConcept C17532199 @default.
- W2899377472 hasConcept C181789720 @default.
- W2899377472 hasConcept C195244886 @default.
- W2899377472 hasConcept C204787440 @default.
- W2899377472 hasConcept C2524010 @default.
- W2899377472 hasConcept C2779585090 @default.
- W2899377472 hasConcept C2780385302 @default.
- W2899377472 hasConcept C31258907 @default.
- W2899377472 hasConcept C33923547 @default.
- W2899377472 hasConcept C41008148 @default.
- W2899377472 hasConcept C63540848 @default.
- W2899377472 hasConcept C71924100 @default.
- W2899377472 hasConcept C90805587 @default.
- W2899377472 hasConcept C95457728 @default.
- W2899377472 hasConcept C97355855 @default.
- W2899377472 hasConceptScore W2899377472C104562893 @default.
- W2899377472 hasConceptScore W2899377472C105795698 @default.
- W2899377472 hasConceptScore W2899377472C11413529 @default.
- W2899377472 hasConceptScore W2899377472C120314980 @default.
- W2899377472 hasConceptScore W2899377472C121332964 @default.
- W2899377472 hasConceptScore W2899377472C12590798 @default.
- W2899377472 hasConceptScore W2899377472C142724271 @default.
- W2899377472 hasConceptScore W2899377472C151319957 @default.
- W2899377472 hasConceptScore W2899377472C168021876 @default.
- W2899377472 hasConceptScore W2899377472C17532199 @default.
- W2899377472 hasConceptScore W2899377472C181789720 @default.
- W2899377472 hasConceptScore W2899377472C195244886 @default.
- W2899377472 hasConceptScore W2899377472C204787440 @default.
- W2899377472 hasConceptScore W2899377472C2524010 @default.
- W2899377472 hasConceptScore W2899377472C2779585090 @default.
- W2899377472 hasConceptScore W2899377472C2780385302 @default.
- W2899377472 hasConceptScore W2899377472C31258907 @default.
- W2899377472 hasConceptScore W2899377472C33923547 @default.
- W2899377472 hasConceptScore W2899377472C41008148 @default.
- W2899377472 hasConceptScore W2899377472C63540848 @default.
- W2899377472 hasConceptScore W2899377472C71924100 @default.
- W2899377472 hasConceptScore W2899377472C90805587 @default.
- W2899377472 hasConceptScore W2899377472C95457728 @default.
- W2899377472 hasConceptScore W2899377472C97355855 @default.
- W2899377472 hasLocation W28993774721 @default.
- W2899377472 hasOpenAccess W2899377472 @default.
- W2899377472 hasPrimaryLocation W28993774721 @default.
- W2899377472 hasRelatedWork W1600040070 @default.
- W2899377472 hasRelatedWork W1836078613 @default.
- W2899377472 hasRelatedWork W1978370567 @default.
- W2899377472 hasRelatedWork W1988655303 @default.
- W2899377472 hasRelatedWork W2003214215 @default.
- W2899377472 hasRelatedWork W2006699751 @default.
- W2899377472 hasRelatedWork W2035362408 @default.
- W2899377472 hasRelatedWork W2038345682 @default.
- W2899377472 hasRelatedWork W2106004025 @default.
- W2899377472 hasRelatedWork W2112138431 @default.
- W2899377472 hasRelatedWork W2126087831 @default.
- W2899377472 hasRelatedWork W2126924915 @default.
- W2899377472 hasRelatedWork W2534313446 @default.
- W2899377472 hasRelatedWork W2890933237 @default.
- W2899377472 hasRelatedWork W2902633388 @default.
- W2899377472 hasRelatedWork W2963517786 @default.