Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046841722> ?p ?o ?g. }
- W3046841722 abstract "Multi-valued validated asynchronous Byzantine agreement (MVBA), proposed in the elegant work of Cachin et al. (CRYPTO '01), is fundamental for critical fault-tolerant services such as atomic broadcast in the asynchronous network. It was left as an open problem to asymptotically reduce the O(ℓn2 + λn2 + n3) communication (where n is the number of parties, ℓ is the input length, and λ is the security parameter). Recently, Abraham et al. (PODC '19) removed the n3 term to partially answer the question when input is small. However, in other typical cases, e.g., building atomic broadcast through MVBA, the input length ℓ ≥ λn, and thus the communication is dominated by the ℓn2 term and the problem raised by Cachin et al. remains open." @default.
- W3046841722 created "2020-08-07" @default.
- W3046841722 creator A5017086106 @default.
- W3046841722 creator A5067515788 @default.
- W3046841722 creator A5070940162 @default.
- W3046841722 creator A5077863367 @default.
- W3046841722 date "2020-07-31" @default.
- W3046841722 modified "2023-10-01" @default.
- W3046841722 title "Dumbo-MVBA: Optimal Multi-Valued Validated Asynchronous Byzantine Agreement, Revisited" @default.
- W3046841722 cites W1598291964 @default.
- W3046841722 cites W1840851275 @default.
- W3046841722 cites W1988655303 @default.
- W3046841722 cites W1991476961 @default.
- W3046841722 cites W2006699751 @default.
- W3046841722 cites W2016944512 @default.
- W3046841722 cites W2023051771 @default.
- W3046841722 cites W2034791526 @default.
- W3046841722 cites W2035362408 @default.
- W3046841722 cites W2084339657 @default.
- W3046841722 cites W2088762523 @default.
- W3046841722 cites W2106004025 @default.
- W3046841722 cites W2116643105 @default.
- W3046841722 cites W2126924915 @default.
- W3046841722 cites W2131817624 @default.
- W3046841722 cites W2131848219 @default.
- W3046841722 cites W2138775315 @default.
- W3046841722 cites W2140036537 @default.
- W3046841722 cites W2167882086 @default.
- W3046841722 cites W2328007342 @default.
- W3046841722 cites W2534313446 @default.
- W3046841722 cites W2890933237 @default.
- W3046841722 cites W2962882087 @default.
- W3046841722 cites W2963873436 @default.
- W3046841722 cites W3137092842 @default.
- W3046841722 cites W7678451 @default.
- W3046841722 doi "https://doi.org/10.1145/3382734.3405707" @default.
- W3046841722 hasPublicationYear "2020" @default.
- W3046841722 type Work @default.
- W3046841722 sameAs 3046841722 @default.
- W3046841722 citedByCount "41" @default.
- W3046841722 countsByYear W30468417222020 @default.
- W3046841722 countsByYear W30468417222021 @default.
- W3046841722 countsByYear W30468417222022 @default.
- W3046841722 countsByYear W30468417222023 @default.
- W3046841722 crossrefType "proceedings-article" @default.
- W3046841722 hasAuthorship W3046841722A5017086106 @default.
- W3046841722 hasAuthorship W3046841722A5067515788 @default.
- W3046841722 hasAuthorship W3046841722A5070940162 @default.
- W3046841722 hasAuthorship W3046841722A5077863367 @default.
- W3046841722 hasConcept C104562893 @default.
- W3046841722 hasConcept C110157686 @default.
- W3046841722 hasConcept C11413529 @default.
- W3046841722 hasConcept C118615104 @default.
- W3046841722 hasConcept C120314980 @default.
- W3046841722 hasConcept C121332964 @default.
- W3046841722 hasConcept C151319957 @default.
- W3046841722 hasConcept C166957645 @default.
- W3046841722 hasConcept C168021876 @default.
- W3046841722 hasConcept C17532199 @default.
- W3046841722 hasConcept C181789720 @default.
- W3046841722 hasConcept C205649164 @default.
- W3046841722 hasConcept C31258907 @default.
- W3046841722 hasConcept C33923547 @default.
- W3046841722 hasConcept C41008148 @default.
- W3046841722 hasConcept C61797465 @default.
- W3046841722 hasConcept C62520636 @default.
- W3046841722 hasConcept C63540848 @default.
- W3046841722 hasConcept C80444323 @default.
- W3046841722 hasConcept C943373 @default.
- W3046841722 hasConceptScore W3046841722C104562893 @default.
- W3046841722 hasConceptScore W3046841722C110157686 @default.
- W3046841722 hasConceptScore W3046841722C11413529 @default.
- W3046841722 hasConceptScore W3046841722C118615104 @default.
- W3046841722 hasConceptScore W3046841722C120314980 @default.
- W3046841722 hasConceptScore W3046841722C121332964 @default.
- W3046841722 hasConceptScore W3046841722C151319957 @default.
- W3046841722 hasConceptScore W3046841722C166957645 @default.
- W3046841722 hasConceptScore W3046841722C168021876 @default.
- W3046841722 hasConceptScore W3046841722C17532199 @default.
- W3046841722 hasConceptScore W3046841722C181789720 @default.
- W3046841722 hasConceptScore W3046841722C205649164 @default.
- W3046841722 hasConceptScore W3046841722C31258907 @default.
- W3046841722 hasConceptScore W3046841722C33923547 @default.
- W3046841722 hasConceptScore W3046841722C41008148 @default.
- W3046841722 hasConceptScore W3046841722C61797465 @default.
- W3046841722 hasConceptScore W3046841722C62520636 @default.
- W3046841722 hasConceptScore W3046841722C63540848 @default.
- W3046841722 hasConceptScore W3046841722C80444323 @default.
- W3046841722 hasConceptScore W3046841722C943373 @default.
- W3046841722 hasLocation W30468417221 @default.
- W3046841722 hasOpenAccess W3046841722 @default.
- W3046841722 hasPrimaryLocation W30468417221 @default.
- W3046841722 hasRelatedWork W2365944311 @default.
- W3046841722 hasRelatedWork W2535240814 @default.
- W3046841722 hasRelatedWork W2546731809 @default.
- W3046841722 hasRelatedWork W2890266205 @default.
- W3046841722 hasRelatedWork W2899377472 @default.
- W3046841722 hasRelatedWork W2963873436 @default.
- W3046841722 hasRelatedWork W3046841722 @default.
- W3046841722 hasRelatedWork W3102160464 @default.