FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006457353> ?p ?o ?g. }

• W3006457353 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 $widetilde{O}(n)$ and $O(1)$ expected time, breaking the $O(n^2)$ bit barrier for asynchronous Byzantine Agreement." @default.
• W3006457353 created "2020-02-24" @default.
• W3006457353 creator A5021229048 @default.
• W3006457353 creator A5023710177 @default.
• W3006457353 creator A5059238786 @default.
• W3006457353 date "2020-02-16" @default.
• W3006457353 modified "2023-09-27" @default.
• W3006457353 title "Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP." @default.
• W3006457353 cites W1526359699 @default.
• W3006457353 cites W1988655303 @default.
• W3006457353 cites W1991153938 @default.
• W3006457353 cites W2001271834 @default.
• W3006457353 cites W2006699751 @default.
• W3006457353 cites W2035362408 @default.
• W3006457353 cites W2060282030 @default.
• W3006457353 cites W2063229843 @default.
• W3006457353 cites W2077963568 @default.
• W3006457353 cites W2098104887 @default.
• W3006457353 cites W2102764738 @default.
• W3006457353 cites W2106004025 @default.
• W3006457353 cites W2131848219 @default.
• W3006457353 cites W2141420453 @default.
• W3006457353 cites W2165297797 @default.
• W3006457353 cites W2763398287 @default.
• W3006457353 cites W2771863190 @default.
• W3006457353 cites W2791901408 @default.
• W3006457353 cites W2801811971 @default.
• W3006457353 cites W2811175264 @default.
• W3006457353 cites W2899354400 @default.
• W3006457353 cites W2962882087 @default.
• W3006457353 cites W2963490172 @default.
• W3006457353 cites W2963873436 @default.
• W3006457353 cites W2964028594 @default.
• W3006457353 cites W2973068416 @default.
• W3006457353 cites W3137092842 @default.
• W3006457353 cites W3137220996 @default.
• W3006457353 cites W935575746 @default.
• W3006457353 hasPublicationYear "2020" @default.
• W3006457353 type Work @default.
• W3006457353 sameAs 3006457353 @default.
• W3006457353 citedByCount "3" @default.
• W3006457353 countsByYear W30064573532020 @default.
• W3006457353 countsByYear W30064573532021 @default.
• W3006457353 crossrefType "posted-content" @default.
• W3006457353 hasAuthorship W3006457353A5021229048 @default.
• W3006457353 hasAuthorship W3006457353A5023710177 @default.
• W3006457353 hasAuthorship W3006457353A5059238786 @default.
• W3006457353 hasConcept C104562893 @default.
• W3006457353 hasConcept C11413529 @default.
• W3006457353 hasConcept C120314980 @default.
• W3006457353 hasConcept C129844170 @default.
• W3006457353 hasConcept C134306372 @default.
• W3006457353 hasConcept C142724271 @default.
• W3006457353 hasConcept C151319957 @default.
• W3006457353 hasConcept C168021876 @default.
• W3006457353 hasConcept C17532199 @default.
• W3006457353 hasConcept C195244886 @default.
• W3006457353 hasConcept C204787440 @default.
• W3006457353 hasConcept C2524010 @default.
• W3006457353 hasConcept C2779832538 @default.
• W3006457353 hasConcept C31258907 @default.
• W3006457353 hasConcept C33923547 @default.
• W3006457353 hasConcept C38652104 @default.
• W3006457353 hasConcept C41008148 @default.
• W3006457353 hasConcept C41065033 @default.
• W3006457353 hasConcept C63540848 @default.
• W3006457353 hasConcept C71924100 @default.
• W3006457353 hasConcept C77553402 @default.
• W3006457353 hasConcept C80444323 @default.
• W3006457353 hasConcept C90805587 @default.
• W3006457353 hasConcept C95457728 @default.
• W3006457353 hasConceptScore W3006457353C104562893 @default.
• W3006457353 hasConceptScore W3006457353C11413529 @default.
• W3006457353 hasConceptScore W3006457353C120314980 @default.
• W3006457353 hasConceptScore W3006457353C129844170 @default.
• W3006457353 hasConceptScore W3006457353C134306372 @default.
• W3006457353 hasConceptScore W3006457353C142724271 @default.
• W3006457353 hasConceptScore W3006457353C151319957 @default.
• W3006457353 hasConceptScore W3006457353C168021876 @default.
• W3006457353 hasConceptScore W3006457353C17532199 @default.
• W3006457353 hasConceptScore W3006457353C195244886 @default.
• W3006457353 hasConceptScore W3006457353C204787440 @default.
• W3006457353 hasConceptScore W3006457353C2524010 @default.
• W3006457353 hasConceptScore W3006457353C2779832538 @default.
• W3006457353 hasConceptScore W3006457353C31258907 @default.
• W3006457353 hasConceptScore W3006457353C33923547 @default.
• W3006457353 hasConceptScore W3006457353C38652104 @default.
• W3006457353 hasConceptScore W3006457353C41008148 @default.
• W3006457353 hasConceptScore W3006457353C41065033 @default.
• W3006457353 hasConceptScore W3006457353C63540848 @default.
• W3006457353 hasConceptScore W3006457353C71924100 @default.
• W3006457353 hasConceptScore W3006457353C77553402 @default.
• W3006457353 hasConceptScore W3006457353C80444323 @default.
• W3006457353 hasConceptScore W3006457353C90805587 @default.
• W3006457353 hasConceptScore W3006457353C95457728 @default.
• W3006457353 hasLocation W30064573531 @default.
• W3006457353 hasOpenAccess W3006457353 @default.
• W3006457353 hasPrimaryLocation W30064573531 @default.
• W3006457353 hasRelatedWork W1564067556 @default.
• W3006457353 hasRelatedWork W1567514937 @default.

• next