Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380874784> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4380874784 abstract "Designing an efficient solution for Byzantine broadcast is an important problem for many distributed computing and cryptographic tasks. There have been many attempts to achieve sub-quadratic communication complexity in several directions, both in theory and practice, all with pros and cons. This paper initiates the study of another attempt: improving the amortized communication complexity of multi-shot Byzantine broadcast. Namely, we try to improve the average cost when we have sequential multiple broadcast instances. We present a protocol that achieves optimal amortized linear complexity under an honest majority. Our core technique is to efficiently form a network for disseminating the sender's message by keeping track of dishonest behaviors over multiple instances. We also generalize the technique for the dishonest majority to achieve amortized quadratic communication complexity." @default.
- W4380874784 created "2023-06-17" @default.
- W4380874784 creator A5002519367 @default.
- W4380874784 creator A5026708918 @default.
- W4380874784 creator A5077294136 @default.
- W4380874784 creator A5077977658 @default.
- W4380874784 creator A5089202539 @default.
- W4380874784 date "2023-06-16" @default.
- W4380874784 modified "2023-10-17" @default.
- W4380874784 title "On the Amortized Communication Complexity of Byzantine Broadcast" @default.
- W4380874784 cites W1528693676 @default.
- W4380874784 cites W1980650074 @default.
- W4380874784 cites W2001271834 @default.
- W4380874784 cites W2034791526 @default.
- W4380874784 cites W2077963568 @default.
- W4380874784 cites W2114856692 @default.
- W4380874784 cites W2152465173 @default.
- W4380874784 cites W2167882086 @default.
- W4380874784 cites W2170561193 @default.
- W4380874784 cites W2475443454 @default.
- W4380874784 cites W2763398287 @default.
- W4380874784 cites W2911825405 @default.
- W4380874784 cites W2962882087 @default.
- W4380874784 cites W2964159515 @default.
- W4380874784 doi "https://doi.org/10.1145/3583668.3594596" @default.
- W4380874784 hasPublicationYear "2023" @default.
- W4380874784 type Work @default.
- W4380874784 citedByCount "0" @default.
- W4380874784 crossrefType "proceedings-article" @default.
- W4380874784 hasAuthorship W4380874784A5002519367 @default.
- W4380874784 hasAuthorship W4380874784A5026708918 @default.
- W4380874784 hasAuthorship W4380874784A5077294136 @default.
- W4380874784 hasAuthorship W4380874784A5077977658 @default.
- W4380874784 hasAuthorship W4380874784A5089202539 @default.
- W4380874784 hasBestOaLocation W43808747841 @default.
- W4380874784 hasConcept C101780184 @default.
- W4380874784 hasConcept C110157686 @default.
- W4380874784 hasConcept C11413529 @default.
- W4380874784 hasConcept C120314980 @default.
- W4380874784 hasConcept C142417499 @default.
- W4380874784 hasConcept C162319229 @default.
- W4380874784 hasConcept C178489894 @default.
- W4380874784 hasConcept C179145077 @default.
- W4380874784 hasConcept C179799912 @default.
- W4380874784 hasConcept C198104137 @default.
- W4380874784 hasConcept C199360897 @default.
- W4380874784 hasConcept C31258907 @default.
- W4380874784 hasConcept C41008148 @default.
- W4380874784 hasConcept C76155785 @default.
- W4380874784 hasConcept C80444323 @default.
- W4380874784 hasConcept C83529365 @default.
- W4380874784 hasConcept C943373 @default.
- W4380874784 hasConceptScore W4380874784C101780184 @default.
- W4380874784 hasConceptScore W4380874784C110157686 @default.
- W4380874784 hasConceptScore W4380874784C11413529 @default.
- W4380874784 hasConceptScore W4380874784C120314980 @default.
- W4380874784 hasConceptScore W4380874784C142417499 @default.
- W4380874784 hasConceptScore W4380874784C162319229 @default.
- W4380874784 hasConceptScore W4380874784C178489894 @default.
- W4380874784 hasConceptScore W4380874784C179145077 @default.
- W4380874784 hasConceptScore W4380874784C179799912 @default.
- W4380874784 hasConceptScore W4380874784C198104137 @default.
- W4380874784 hasConceptScore W4380874784C199360897 @default.
- W4380874784 hasConceptScore W4380874784C31258907 @default.
- W4380874784 hasConceptScore W4380874784C41008148 @default.
- W4380874784 hasConceptScore W4380874784C76155785 @default.
- W4380874784 hasConceptScore W4380874784C80444323 @default.
- W4380874784 hasConceptScore W4380874784C83529365 @default.
- W4380874784 hasConceptScore W4380874784C943373 @default.
- W4380874784 hasLocation W43808747841 @default.
- W4380874784 hasOpenAccess W4380874784 @default.
- W4380874784 hasPrimaryLocation W43808747841 @default.
- W4380874784 hasRelatedWork W1981031124 @default.
- W4380874784 hasRelatedWork W2031324757 @default.
- W4380874784 hasRelatedWork W2070456131 @default.
- W4380874784 hasRelatedWork W2090052700 @default.
- W4380874784 hasRelatedWork W2102132091 @default.
- W4380874784 hasRelatedWork W2154869208 @default.
- W4380874784 hasRelatedWork W2161605375 @default.
- W4380874784 hasRelatedWork W2170576416 @default.
- W4380874784 hasRelatedWork W2289685866 @default.
- W4380874784 hasRelatedWork W2742024899 @default.
- W4380874784 isParatext "false" @default.
- W4380874784 isRetracted "false" @default.
- W4380874784 workType "article" @default.