Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046502842> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3046502842 abstract "King and Saia were the first to break the quadratic word complexity bound for Byzantine Agreement in synchronous systems against an adaptive adversary, and Algorand broke this bound with near-optimal resilience (first in the synchronous model and then with eventual-synchrony). Yet the question of asynchronous sub-quadratic Byzantine Agreement remained open. To the best of our knowledge, we are the first to answer this question in the affirmative. A key component of our solution is a shared coin algorithm based on a VRF. A second essential ingredient is VRF-based committee sampling, which we formalize and utilize in the asynchronous model for the first time. Our algorithms work against a delayed-adaptive adversary, which cannot perform after-the-fact removals but has full control of Byzantine processes and full information about communication in earlier rounds. Using committee sampling and our shared coin, we solve Byzantine Agreement with high probability, with a word complexity of O(n) and O(1) expected time, breaking the O(n2) bit barrier for asynchronous Byzantine Agreement." @default.
- W3046502842 created "2020-08-07" @default.
- W3046502842 creator A5021229048 @default.
- W3046502842 creator A5023710177 @default.
- W3046502842 creator A5059238786 @default.
- W3046502842 date "2020-07-31" @default.
- W3046502842 modified "2023-09-25" @default.
- W3046502842 title "Brief Announcement: Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP" @default.
- W3046502842 cites W1991153938 @default.
- W3046502842 cites W1998351878 @default.
- W3046502842 cites W2001271834 @default.
- W3046502842 cites W2006699751 @default.
- W3046502842 cites W2063229843 @default.
- W3046502842 cites W2077963568 @default.
- W3046502842 cites W2098104887 @default.
- W3046502842 cites W2106004025 @default.
- W3046502842 cites W2131848219 @default.
- W3046502842 cites W2763398287 @default.
- W3046502842 cites W2962882087 @default.
- W3046502842 cites W3137092842 @default.
- W3046502842 cites W3137220996 @default.
- W3046502842 cites W4251986490 @default.
- W3046502842 doi "https://doi.org/10.1145/3382734.3405708" @default.
- W3046502842 hasPublicationYear "2020" @default.
- W3046502842 type Work @default.
- W3046502842 sameAs 3046502842 @default.
- W3046502842 citedByCount "1" @default.
- W3046502842 countsByYear W30465028422022 @default.
- W3046502842 crossrefType "proceedings-article" @default.
- W3046502842 hasAuthorship W3046502842A5021229048 @default.
- W3046502842 hasAuthorship W3046502842A5023710177 @default.
- W3046502842 hasAuthorship W3046502842A5059238786 @default.
- W3046502842 hasConcept C104562893 @default.
- W3046502842 hasConcept C120314980 @default.
- W3046502842 hasConcept C129844170 @default.
- W3046502842 hasConcept C142724271 @default.
- W3046502842 hasConcept C151319957 @default.
- W3046502842 hasConcept C168021876 @default.
- W3046502842 hasConcept C195244886 @default.
- W3046502842 hasConcept C204787440 @default.
- W3046502842 hasConcept C2524010 @default.
- W3046502842 hasConcept C2779832538 @default.
- W3046502842 hasConcept C33923547 @default.
- W3046502842 hasConcept C41008148 @default.
- W3046502842 hasConcept C63540848 @default.
- W3046502842 hasConcept C71924100 @default.
- W3046502842 hasConcept C76155785 @default.
- W3046502842 hasConcept C95457728 @default.
- W3046502842 hasConceptScore W3046502842C104562893 @default.
- W3046502842 hasConceptScore W3046502842C120314980 @default.
- W3046502842 hasConceptScore W3046502842C129844170 @default.
- W3046502842 hasConceptScore W3046502842C142724271 @default.
- W3046502842 hasConceptScore W3046502842C151319957 @default.
- W3046502842 hasConceptScore W3046502842C168021876 @default.
- W3046502842 hasConceptScore W3046502842C195244886 @default.
- W3046502842 hasConceptScore W3046502842C204787440 @default.
- W3046502842 hasConceptScore W3046502842C2524010 @default.
- W3046502842 hasConceptScore W3046502842C2779832538 @default.
- W3046502842 hasConceptScore W3046502842C33923547 @default.
- W3046502842 hasConceptScore W3046502842C41008148 @default.
- W3046502842 hasConceptScore W3046502842C63540848 @default.
- W3046502842 hasConceptScore W3046502842C71924100 @default.
- W3046502842 hasConceptScore W3046502842C76155785 @default.
- W3046502842 hasConceptScore W3046502842C95457728 @default.
- W3046502842 hasLocation W30465028421 @default.
- W3046502842 hasOpenAccess W3046502842 @default.
- W3046502842 hasPrimaryLocation W30465028421 @default.
- W3046502842 hasRelatedWork W2027585467 @default.
- W3046502842 hasRelatedWork W2775054947 @default.
- W3046502842 hasRelatedWork W2899377472 @default.
- W3046502842 hasRelatedWork W2952224626 @default.
- W3046502842 hasRelatedWork W2982367601 @default.
- W3046502842 hasRelatedWork W3004217234 @default.
- W3046502842 hasRelatedWork W3005397006 @default.
- W3046502842 hasRelatedWork W3006457353 @default.
- W3046502842 hasRelatedWork W4300935966 @default.
- W3046502842 hasRelatedWork W4312508832 @default.
- W3046502842 isParatext "false" @default.
- W3046502842 isRetracted "false" @default.
- W3046502842 magId "3046502842" @default.
- W3046502842 workType "article" @default.