FRINK Linked Data Fragments server

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

• W66503885 endingPage "49" @default.
• W66503885 startingPage "34" @default.
• W66503885 abstract "In this paper we present first ever error-free, asynchronous broadcast (called as A-cast) and Byzantine Agreement (called as ABA) protocols with optimal communication complexity and fault tolerance. Our protocols are multi-valued, meaning that they deal with l bit input and achieve communication complexity of ${mathcal O}(nell)$ bits for large enough l for a set of n≥3t+1 parties in which at most t can be Byzantine corrupted. Previously, Patra and Rangan (Latincrypt'10, ICITS'11) reported multi-valued, communication optimal A-cast and ABA protocols that are only probabilistically correct.Following all the previous works on multi-valued protocols, we too follow reduction-based approach for our protocols, meaning that our protocols are designed given existing A-cast and ABA protocols for small message (possibly for single bit). Our reductions invoke less or equal number of instances of protocols for single bit in comparison to the reductions of Patra and Rangan. Furthermore, our reductions run in constant expected time, in contrast to ${mathcal O}(n)$ of Patra and Rangan (ICITS'11). Also our reductions are much simpler and more elegant than their reductions.By adapting our techniques from asynchronous settings, we present new error-free, communication optimal reduction-based protocols for broadcast (BC) and Byzantine Agreement (BA) in synchronous settings that are constant-round and call for only $mathcal O(n^2)$ instances of protocols for single bit. Prior to this, communication optimality has been achieved by Fitzi and Hirt (PODC'06) who proposed probabilistically correct multi-valued BC and BA protocols with constant-round and ${mathcal O}(n(n+kappa))$ (κ is the error parameter) invocations to the single bit protocols. Recently, Liang and Vaidya (PODC'11) achieved the same without error probability. However, their reduction calls for round complexity and number of instances that are function of the message size, ${mathcal O}(sqrt{ell} + n^2)$ and ${mathcal O}(n^2sqrt{ell} + n^4)$ , respectively where l=Ω(n6)." @default.
• W66503885 created "2016-06-24" @default.
• W66503885 creator A5054641777 @default.
• W66503885 date "2011-01-01" @default.
• W66503885 modified "2023-09-26" @default.
• W66503885 title "Error-free Multi-valued Broadcast and Byzantine Agreement with Optimal Communication Complexity" @default.
• W66503885 cites W1533432398 @default.
• W66503885 cites W1557875239 @default.
• W66503885 cites W1570025561 @default.
• W66503885 cites W1576568683 @default.
• W66503885 cites W1919818376 @default.
• W66503885 cites W1965492831 @default.
• W66503885 cites W1968010535 @default.
• W66503885 cites W1978370567 @default.
• W66503885 cites W1991153938 @default.
• W66503885 cites W1997820219 @default.
• W66503885 cites W2006453614 @default.
• W66503885 cites W2006699751 @default.
• W66503885 cites W2011665720 @default.
• W66503885 cites W2025142762 @default.
• W66503885 cites W2035362408 @default.
• W66503885 cites W2039727452 @default.
• W66503885 cites W2054694168 @default.
• W66503885 cites W2077963568 @default.
• W66503885 cites W2084339657 @default.
• W66503885 cites W2126924915 @default.
• W66503885 cites W2131848219 @default.
• W66503885 cites W2169127491 @default.
• W66503885 cites W2950823331 @default.
• W66503885 doi "https://doi.org/10.1007/978-3-642-25873-2_4" @default.
• W66503885 hasPublicationYear "2011" @default.
• W66503885 type Work @default.
• W66503885 sameAs 66503885 @default.
• W66503885 citedByCount "31" @default.
• W66503885 countsByYear W665038852013 @default.
• W66503885 countsByYear W665038852014 @default.
• W66503885 countsByYear W665038852015 @default.
• W66503885 countsByYear W665038852016 @default.
• W66503885 countsByYear W665038852017 @default.
• W66503885 countsByYear W665038852018 @default.
• W66503885 countsByYear W665038852019 @default.
• W66503885 countsByYear W665038852020 @default.
• W66503885 countsByYear W665038852021 @default.
• W66503885 countsByYear W665038852022 @default.
• W66503885 crossrefType "book-chapter" @default.
• W66503885 hasAuthorship W66503885A5054641777 @default.
• W66503885 hasBestOaLocation W665038852 @default.
• W66503885 hasConcept C104562893 @default.
• W66503885 hasConcept C110157686 @default.
• W66503885 hasConcept C120314980 @default.
• W66503885 hasConcept C138885662 @default.
• W66503885 hasConcept C168021876 @default.
• W66503885 hasConcept C17532199 @default.
• W66503885 hasConcept C195244886 @default.
• W66503885 hasConcept C2776818064 @default.
• W66503885 hasConcept C31258907 @default.
• W66503885 hasConcept C41008148 @default.
• W66503885 hasConcept C41895202 @default.
• W66503885 hasConcept C63540848 @default.
• W66503885 hasConcept C80444323 @default.
• W66503885 hasConcept C943373 @default.
• W66503885 hasConcept C95457728 @default.
• W66503885 hasConceptScore W66503885C104562893 @default.
• W66503885 hasConceptScore W66503885C110157686 @default.
• W66503885 hasConceptScore W66503885C120314980 @default.
• W66503885 hasConceptScore W66503885C138885662 @default.
• W66503885 hasConceptScore W66503885C168021876 @default.
• W66503885 hasConceptScore W66503885C17532199 @default.
• W66503885 hasConceptScore W66503885C195244886 @default.
• W66503885 hasConceptScore W66503885C2776818064 @default.
• W66503885 hasConceptScore W66503885C31258907 @default.
• W66503885 hasConceptScore W66503885C41008148 @default.
• W66503885 hasConceptScore W66503885C41895202 @default.
• W66503885 hasConceptScore W66503885C63540848 @default.
• W66503885 hasConceptScore W66503885C80444323 @default.
• W66503885 hasConceptScore W66503885C943373 @default.
• W66503885 hasConceptScore W66503885C95457728 @default.
• W66503885 hasLocation W665038851 @default.
• W66503885 hasLocation W665038852 @default.
• W66503885 hasOpenAccess W66503885 @default.
• W66503885 hasPrimaryLocation W665038851 @default.
• W66503885 hasRelatedWork W1553377086 @default.
• W66503885 hasRelatedWork W2060831111 @default.
• W66503885 hasRelatedWork W2092739151 @default.
• W66503885 hasRelatedWork W2535240814 @default.
• W66503885 hasRelatedWork W2546731809 @default.
• W66503885 hasRelatedWork W2890266205 @default.
• W66503885 hasRelatedWork W3207994631 @default.
• W66503885 hasRelatedWork W4302056726 @default.
• W66503885 hasRelatedWork W66503885 @default.
• W66503885 hasRelatedWork W2184817651 @default.
• W66503885 isParatext "false" @default.
• W66503885 isRetracted "false" @default.
• W66503885 magId "66503885" @default.
• W66503885 workType "book-chapter" @default.