FRINK Linked Data Fragments server

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

• W3008922879 abstract "Byzantine broadcast (BB) and Byzantine agreement (BA) are two most fundamental problems and essential building blocks in distributed computing, and improving their efficiency is of interest to both theoreticians and practitioners. In this paper, we study extension protocols of BB and BA, i.e., protocols that solve BB/BA with long inputs of $l$ bits using lower costs than $l$ single-bit instances. We present new protocols with improved communication complexity in almost all settings: authenticated BA/BB with $t<n/2$, authenticated BB with $t<(1-epsilon)n$, unauthenticated BA/BB with $t<n/3$, and asynchronous reliable broadcast and BA with $t<n/3$. The new protocols are advantageous and significant in several aspects. First, they achieve the best-possible communication complexity of $Theta(nl)$ for wider ranges of input sizes compared to prior results. Second, the authenticated extension protocols achieve optimal communication complexity given the current best available BB/BA protocols for short messages. Third, to the best of our knowledge, our asynchronous and authenticated protocols in the setting are the first extension protocols in that setting." @default.
• W3008922879 created "2020-03-06" @default.
• W3008922879 creator A5002519367 @default.
• W3008922879 creator A5026708918 @default.
• W3008922879 creator A5040861793 @default.
• W3008922879 creator A5042521435 @default.
• W3008922879 creator A5089202539 @default.
• W3008922879 date "2020-02-26" @default.
• W3008922879 modified "2023-09-27" @default.
• W3008922879 title "Improved Extension Protocols for Byzantine Broadcast and Agreement" @default.
• W3008922879 cites W1528195422 @default.
• W3008922879 cites W1589205472 @default.
• W3008922879 cites W1592014028 @default.
• W3008922879 cites W1600255172 @default.
• W3008922879 cites W1788452017 @default.
• W3008922879 cites W1835598050 @default.
• W3008922879 cites W1836078613 @default.
• W3008922879 cites W188189722 @default.
• W3008922879 cites W1909324101 @default.
• W3008922879 cites W1978370567 @default.
• W3008922879 cites W1988655303 @default.
• W3008922879 cites W2002501531 @default.
• W3008922879 cites W2011665720 @default.
• W3008922879 cites W2017232139 @default.
• W3008922879 cites W2034791526 @default.
• W3008922879 cites W2035362408 @default.
• W3008922879 cites W2049245433 @default.
• W3008922879 cites W2092422002 @default.
• W3008922879 cites W2102764738 @default.
• W3008922879 cites W2114856692 @default.
• W3008922879 cites W2131132597 @default.
• W3008922879 cites W2148575324 @default.
• W3008922879 cites W2169008587 @default.
• W3008922879 cites W2406585997 @default.
• W3008922879 cites W2475443454 @default.
• W3008922879 cites W2534313446 @default.
• W3008922879 cites W2805325857 @default.
• W3008922879 cites W2890933237 @default.
• W3008922879 cites W2899377472 @default.
• W3008922879 cites W2962882087 @default.
• W3008922879 cites W2963873436 @default.
• W3008922879 cites W3005614730 @default.
• W3008922879 cites W3043915571 @default.
• W3008922879 cites W3046841722 @default.
• W3008922879 cites W3137092842 @default.
• W3008922879 cites W66503885 @default.
• W3008922879 hasPublicationYear "2020" @default.
• W3008922879 type Work @default.
• W3008922879 sameAs 3008922879 @default.
• W3008922879 citedByCount "2" @default.
• W3008922879 countsByYear W30089228792020 @default.
• W3008922879 crossrefType "posted-content" @default.
• W3008922879 hasAuthorship W3008922879A5002519367 @default.
• W3008922879 hasAuthorship W3008922879A5026708918 @default.
• W3008922879 hasAuthorship W3008922879A5040861793 @default.
• W3008922879 hasAuthorship W3008922879A5042521435 @default.
• W3008922879 hasAuthorship W3008922879A5089202539 @default.
• W3008922879 hasConcept C120314980 @default.
• W3008922879 hasConcept C151319957 @default.
• W3008922879 hasConcept C179145077 @default.
• W3008922879 hasConcept C199360897 @default.
• W3008922879 hasConcept C2778029271 @default.
• W3008922879 hasConcept C31258907 @default.
• W3008922879 hasConcept C41008148 @default.
• W3008922879 hasConcept C80444323 @default.
• W3008922879 hasConcept C83529365 @default.
• W3008922879 hasConceptScore W3008922879C120314980 @default.
• W3008922879 hasConceptScore W3008922879C151319957 @default.
• W3008922879 hasConceptScore W3008922879C179145077 @default.
• W3008922879 hasConceptScore W3008922879C199360897 @default.
• W3008922879 hasConceptScore W3008922879C2778029271 @default.
• W3008922879 hasConceptScore W3008922879C31258907 @default.
• W3008922879 hasConceptScore W3008922879C41008148 @default.
• W3008922879 hasConceptScore W3008922879C80444323 @default.
• W3008922879 hasConceptScore W3008922879C83529365 @default.
• W3008922879 hasLocation W30089228791 @default.
• W3008922879 hasOpenAccess W3008922879 @default.
• W3008922879 hasPrimaryLocation W30089228791 @default.
• W3008922879 hasRelatedWork W1553508113 @default.
• W3008922879 hasRelatedWork W1836078613 @default.
• W3008922879 hasRelatedWork W1964046140 @default.
• W3008922879 hasRelatedWork W2002384781 @default.
• W3008922879 hasRelatedWork W2120349876 @default.
• W3008922879 hasRelatedWork W2125856931 @default.
• W3008922879 hasRelatedWork W2138975761 @default.
• W3008922879 hasRelatedWork W2161607286 @default.
• W3008922879 hasRelatedWork W2164502923 @default.
• W3008922879 hasRelatedWork W2360565416 @default.
• W3008922879 hasRelatedWork W2610644869 @default.
• W3008922879 hasRelatedWork W2952098613 @default.
• W3008922879 hasRelatedWork W2985714690 @default.
• W3008922879 hasRelatedWork W3029908325 @default.
• W3008922879 hasRelatedWork W3096614868 @default.
• W3008922879 hasRelatedWork W3128813787 @default.
• W3008922879 hasRelatedWork W3162836285 @default.
• W3008922879 hasRelatedWork W3185146723 @default.
• W3008922879 hasRelatedWork W2562396369 @default.
• W3008922879 hasRelatedWork W2611987356 @default.
• W3008922879 isParatext "false" @default.
• W3008922879 isRetracted "false" @default.

• next