Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962882087> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2962882087 abstract "As Byzantine Agreement (BA) protocols find application in large-scale decentralized cryptocurrencies, an increasingly important problem is to design BA protocols with improved communication complexity. A few existing works have shown how to achieve subquadratic BA under an adaptive adversary. Intriguingly, they all make a common relaxation about the adaptivity of the attacker, that is, if an honest node sends a message and then gets corrupted in some round, the adversary cannot erase the message that was already sent - henceforth we say that such an adversary cannot perform after-the-fact removal. By contrast, many (super-)quadratic BA protocols in the literature can tolerate after-the-fact removal. In this paper, we first prove that disallowing after-the-fact removal is necessary for achieving subquadratic-communication BA." @default.
- W2962882087 created "2019-07-30" @default.
- W2962882087 creator A5002519367 @default.
- W2962882087 creator A5013225896 @default.
- W2962882087 creator A5018708584 @default.
- W2962882087 creator A5040861793 @default.
- W2962882087 creator A5078682514 @default.
- W2962882087 creator A5081609749 @default.
- W2962882087 creator A5089202539 @default.
- W2962882087 date "2019-07-16" @default.
- W2962882087 modified "2023-10-17" @default.
- W2962882087 title "Communication Complexity of Byzantine Agreement, Revisited" @default.
- W2962882087 cites W1991153938 @default.
- W2962882087 cites W2001271834 @default.
- W2962882087 cites W2003214215 @default.
- W2962882087 cites W2034791526 @default.
- W2962882087 cites W2035527360 @default.
- W2962882087 cites W2044436778 @default.
- W2962882087 cites W2077963568 @default.
- W2962882087 cites W2095464745 @default.
- W2962882087 cites W2116643105 @default.
- W2962882087 cites W2131848219 @default.
- W2962882087 cites W2140376574 @default.
- W2962882087 cites W2157504673 @default.
- W2962882087 cites W2169127491 @default.
- W2962882087 cites W2482085991 @default.
- W2962882087 cites W2593258036 @default.
- W2962882087 cites W2750852313 @default.
- W2962882087 cites W2980108059 @default.
- W2962882087 cites W3137092842 @default.
- W2962882087 cites W4248885329 @default.
- W2962882087 cites W4251986490 @default.
- W2962882087 cites W851575271 @default.
- W2962882087 doi "https://doi.org/10.1145/3293611.3331629" @default.
- W2962882087 hasPublicationYear "2019" @default.
- W2962882087 type Work @default.
- W2962882087 sameAs 2962882087 @default.
- W2962882087 citedByCount "45" @default.
- W2962882087 countsByYear W29628820872019 @default.
- W2962882087 countsByYear W29628820872020 @default.
- W2962882087 countsByYear W29628820872021 @default.
- W2962882087 countsByYear W29628820872022 @default.
- W2962882087 countsByYear W29628820872023 @default.
- W2962882087 crossrefType "proceedings-article" @default.
- W2962882087 hasAuthorship W2962882087A5002519367 @default.
- W2962882087 hasAuthorship W2962882087A5013225896 @default.
- W2962882087 hasAuthorship W2962882087A5018708584 @default.
- W2962882087 hasAuthorship W2962882087A5040861793 @default.
- W2962882087 hasAuthorship W2962882087A5078682514 @default.
- W2962882087 hasAuthorship W2962882087A5081609749 @default.
- W2962882087 hasAuthorship W2962882087A5089202539 @default.
- W2962882087 hasBestOaLocation W29628820872 @default.
- W2962882087 hasConcept C104562893 @default.
- W2962882087 hasConcept C120314980 @default.
- W2962882087 hasConcept C127413603 @default.
- W2962882087 hasConcept C168021876 @default.
- W2962882087 hasConcept C179145077 @default.
- W2962882087 hasConcept C195244886 @default.
- W2962882087 hasConcept C31258907 @default.
- W2962882087 hasConcept C38652104 @default.
- W2962882087 hasConcept C41008148 @default.
- W2962882087 hasConcept C41065033 @default.
- W2962882087 hasConcept C62611344 @default.
- W2962882087 hasConcept C63540848 @default.
- W2962882087 hasConcept C66938386 @default.
- W2962882087 hasConcept C80444323 @default.
- W2962882087 hasConcept C95457728 @default.
- W2962882087 hasConceptScore W2962882087C104562893 @default.
- W2962882087 hasConceptScore W2962882087C120314980 @default.
- W2962882087 hasConceptScore W2962882087C127413603 @default.
- W2962882087 hasConceptScore W2962882087C168021876 @default.
- W2962882087 hasConceptScore W2962882087C179145077 @default.
- W2962882087 hasConceptScore W2962882087C195244886 @default.
- W2962882087 hasConceptScore W2962882087C31258907 @default.
- W2962882087 hasConceptScore W2962882087C38652104 @default.
- W2962882087 hasConceptScore W2962882087C41008148 @default.
- W2962882087 hasConceptScore W2962882087C41065033 @default.
- W2962882087 hasConceptScore W2962882087C62611344 @default.
- W2962882087 hasConceptScore W2962882087C63540848 @default.
- W2962882087 hasConceptScore W2962882087C66938386 @default.
- W2962882087 hasConceptScore W2962882087C80444323 @default.
- W2962882087 hasConceptScore W2962882087C95457728 @default.
- W2962882087 hasLocation W29628820871 @default.
- W2962882087 hasLocation W29628820872 @default.
- W2962882087 hasOpenAccess W2962882087 @default.
- W2962882087 hasPrimaryLocation W29628820871 @default.
- W2962882087 hasRelatedWork W1482321356 @default.
- W2962882087 hasRelatedWork W1485627940 @default.
- W2962882087 hasRelatedWork W1987161563 @default.
- W2962882087 hasRelatedWork W2020915989 @default.
- W2962882087 hasRelatedWork W2962882087 @default.
- W2962882087 hasRelatedWork W3107447614 @default.
- W2962882087 hasRelatedWork W4214533871 @default.
- W2962882087 hasRelatedWork W4286210573 @default.
- W2962882087 hasRelatedWork W4311165839 @default.
- W2962882087 hasRelatedWork W771196419 @default.
- W2962882087 isParatext "false" @default.
- W2962882087 isRetracted "false" @default.
- W2962882087 magId "2962882087" @default.
- W2962882087 workType "article" @default.