FRINK Linked Data Fragments server

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

• W3108497749 endingPage "98" @default.
• W3108497749 startingPage "75" @default.
• W3108497749 abstract "In 1985, Ben-Or and Linial (Advances in Computing Research 1989) introduced the collective coin flipping problem, where n parties communicate via a single broadcast channel and wish to generate a common random bit in the presence of adaptive Byzantine corruptions. In this model, the adversary can decide to corrupt a party in the course of the protocol as a function of the messages seen so far. They showed that the majority protocol, in which each player sends a random bit and the output is the majority value, tolerates O(√n) adaptive corruptions. They conjectured that this is optimal for such adversaries. We prove that the majority protocol is optimal (up to a poly-logarithmic factor) among all protocols in which each party sends a single, possibly long, message. Previously, such a lower bound was known for protocols in which parties are allowed to send only a single bit (Lichtenstein, Linial, and Saks, Combinatorica 1989), or for symmetric protocols (Goldwasser, Kalai, and Park, ICALP 2015)." @default.
• W3108497749 created "2020-12-07" @default.
• W3108497749 creator A5032483797 @default.
• W3108497749 creator A5041545934 @default.
• W3108497749 creator A5081254473 @default.
• W3108497749 date "2020-11-30" @default.
• W3108497749 modified "2023-09-25" @default.
• W3108497749 title "A Lower Bound for Adaptively-Secure Collective Coin Flipping Protocols" @default.
• W3108497749 cites W105146527 @default.
• W3108497749 cites W1513068474 @default.
• W3108497749 cites W1974751157 @default.
• W3108497749 cites W1980985945 @default.
• W3108497749 cites W1987754111 @default.
• W3108497749 cites W1989274820 @default.
• W3108497749 cites W2026755693 @default.
• W3108497749 cites W2043009352 @default.
• W3108497749 cites W2047541256 @default.
• W3108497749 cites W2047964326 @default.
• W3108497749 cites W2053385217 @default.
• W3108497749 cites W2080556744 @default.
• W3108497749 cites W2115000186 @default.
• W3108497749 cites W2118642652 @default.
• W3108497749 cites W2140327105 @default.
• W3108497749 cites W2150404372 @default.
• W3108497749 cites W2592515008 @default.
• W3108497749 cites W2792599440 @default.
• W3108497749 doi "https://doi.org/10.1007/s00493-020-4147-4" @default.
• W3108497749 hasPublicationYear "2020" @default.
• W3108497749 type Work @default.
• W3108497749 sameAs 3108497749 @default.
• W3108497749 citedByCount "1" @default.
• W3108497749 countsByYear W31084977492023 @default.
• W3108497749 crossrefType "journal-article" @default.
• W3108497749 hasAuthorship W3108497749A5032483797 @default.
• W3108497749 hasAuthorship W3108497749A5041545934 @default.
• W3108497749 hasAuthorship W3108497749A5081254473 @default.
• W3108497749 hasBestOaLocation W31084977492 @default.
• W3108497749 hasConcept C105795698 @default.
• W3108497749 hasConcept C11413529 @default.
• W3108497749 hasConcept C114614502 @default.
• W3108497749 hasConcept C118615104 @default.
• W3108497749 hasConcept C134306372 @default.
• W3108497749 hasConcept C14036430 @default.
• W3108497749 hasConcept C142724271 @default.
• W3108497749 hasConcept C148730421 @default.
• W3108497749 hasConcept C173259116 @default.
• W3108497749 hasConcept C178489894 @default.
• W3108497749 hasConcept C203062551 @default.
• W3108497749 hasConcept C204787440 @default.
• W3108497749 hasConcept C2776291640 @default.
• W3108497749 hasConcept C2776711565 @default.
• W3108497749 hasConcept C2780385302 @default.
• W3108497749 hasConcept C31258907 @default.
• W3108497749 hasConcept C33923547 @default.
• W3108497749 hasConcept C38652104 @default.
• W3108497749 hasConcept C39927690 @default.
• W3108497749 hasConcept C41008148 @default.
• W3108497749 hasConcept C41065033 @default.
• W3108497749 hasConcept C71924100 @default.
• W3108497749 hasConcept C77553402 @default.
• W3108497749 hasConcept C78458016 @default.
• W3108497749 hasConcept C80444323 @default.
• W3108497749 hasConcept C86803240 @default.
• W3108497749 hasConcept C97399411 @default.
• W3108497749 hasConceptScore W3108497749C105795698 @default.
• W3108497749 hasConceptScore W3108497749C11413529 @default.
• W3108497749 hasConceptScore W3108497749C114614502 @default.
• W3108497749 hasConceptScore W3108497749C118615104 @default.
• W3108497749 hasConceptScore W3108497749C134306372 @default.
• W3108497749 hasConceptScore W3108497749C14036430 @default.
• W3108497749 hasConceptScore W3108497749C142724271 @default.
• W3108497749 hasConceptScore W3108497749C148730421 @default.
• W3108497749 hasConceptScore W3108497749C173259116 @default.
• W3108497749 hasConceptScore W3108497749C178489894 @default.
• W3108497749 hasConceptScore W3108497749C203062551 @default.
• W3108497749 hasConceptScore W3108497749C204787440 @default.
• W3108497749 hasConceptScore W3108497749C2776291640 @default.
• W3108497749 hasConceptScore W3108497749C2776711565 @default.
• W3108497749 hasConceptScore W3108497749C2780385302 @default.
• W3108497749 hasConceptScore W3108497749C31258907 @default.
• W3108497749 hasConceptScore W3108497749C33923547 @default.
• W3108497749 hasConceptScore W3108497749C38652104 @default.
• W3108497749 hasConceptScore W3108497749C39927690 @default.
• W3108497749 hasConceptScore W3108497749C41008148 @default.
• W3108497749 hasConceptScore W3108497749C41065033 @default.
• W3108497749 hasConceptScore W3108497749C71924100 @default.
• W3108497749 hasConceptScore W3108497749C77553402 @default.
• W3108497749 hasConceptScore W3108497749C78458016 @default.
• W3108497749 hasConceptScore W3108497749C80444323 @default.
• W3108497749 hasConceptScore W3108497749C86803240 @default.
• W3108497749 hasConceptScore W3108497749C97399411 @default.
• W3108497749 hasIssue "1" @default.
• W3108497749 hasLocation W31084977491 @default.
• W3108497749 hasLocation W31084977492 @default.
• W3108497749 hasOpenAccess W3108497749 @default.
• W3108497749 hasPrimaryLocation W31084977491 @default.
• W3108497749 hasRelatedWork W1866724006 @default.
• W3108497749 hasRelatedWork W2219990189 @default.

• next