Matches in SemOpenAlex for { <https://semopenalex.org/work/W1908345781> ?p ?o ?g. }
- W1908345781 endingPage "426" @default.
- W1908345781 startingPage "409" @default.
- W1908345781 abstract "We consider the problem of random selection, where p players follow a protocol to jointly select a random element of a universe of size n. However, some of the players may be adversarial and collude to force the output to lie in a small subset of the universe. We describe essentially the first protocols that solve this problem in the presence of a dishonest majority in the full-information model (where the adversary is computationally unbounded and all communication is via non-simultaneous broadcast). Our protocols are nearly optimal in several parameters, including the round complexity (as a function of n), the randomness complexity, the communication complexity, and the tradeoffs between the fraction of honest players, the probability that the output lies in a small subset of the universe, and the density of this subset." @default.
- W1908345781 created "2016-06-24" @default.
- W1908345781 creator A5016656677 @default.
- W1908345781 creator A5052332525 @default.
- W1908345781 creator A5072432783 @default.
- W1908345781 date "2006-01-01" @default.
- W1908345781 modified "2023-10-16" @default.
- W1908345781 title "Random Selection with an Adversarial Majority" @default.
- W1908345781 cites W1497828701 @default.
- W1908345781 cites W1511917306 @default.
- W1908345781 cites W1513792611 @default.
- W1908345781 cites W1707702268 @default.
- W1908345781 cites W1831187082 @default.
- W1908345781 cites W1908345781 @default.
- W1908345781 cites W1976527161 @default.
- W1908345781 cites W1980985945 @default.
- W1908345781 cites W1984892826 @default.
- W1908345781 cites W1994659270 @default.
- W1908345781 cites W2006453614 @default.
- W1908345781 cites W2027471022 @default.
- W1908345781 cites W2035532007 @default.
- W1908345781 cites W2049198367 @default.
- W1908345781 cites W2060474153 @default.
- W1908345781 cites W2065626264 @default.
- W1908345781 cites W2067378208 @default.
- W1908345781 cites W2071774989 @default.
- W1908345781 cites W2080556744 @default.
- W1908345781 cites W2080911030 @default.
- W1908345781 cites W2088492763 @default.
- W1908345781 cites W2098121410 @default.
- W1908345781 cites W2102526737 @default.
- W1908345781 cites W2104965768 @default.
- W1908345781 cites W2108347494 @default.
- W1908345781 cites W2114924587 @default.
- W1908345781 cites W2115000186 @default.
- W1908345781 cites W2118642652 @default.
- W1908345781 cites W2120164218 @default.
- W1908345781 cites W2121744440 @default.
- W1908345781 cites W2126924915 @default.
- W1908345781 cites W2130140688 @default.
- W1908345781 cites W2130960476 @default.
- W1908345781 cites W2139044314 @default.
- W1908345781 cites W2142222275 @default.
- W1908345781 cites W2153783737 @default.
- W1908345781 cites W2161670619 @default.
- W1908345781 cites W2176120077 @default.
- W1908345781 cites W2611055803 @default.
- W1908345781 cites W3138266838 @default.
- W1908345781 doi "https://doi.org/10.1007/11818175_25" @default.
- W1908345781 hasPublicationYear "2006" @default.
- W1908345781 type Work @default.
- W1908345781 sameAs 1908345781 @default.
- W1908345781 citedByCount "25" @default.
- W1908345781 countsByYear W19083457812012 @default.
- W1908345781 countsByYear W19083457812015 @default.
- W1908345781 countsByYear W19083457812018 @default.
- W1908345781 countsByYear W19083457812020 @default.
- W1908345781 countsByYear W19083457812021 @default.
- W1908345781 countsByYear W19083457812023 @default.
- W1908345781 crossrefType "book-chapter" @default.
- W1908345781 hasAuthorship W1908345781A5016656677 @default.
- W1908345781 hasAuthorship W1908345781A5052332525 @default.
- W1908345781 hasAuthorship W1908345781A5072432783 @default.
- W1908345781 hasBestOaLocation W19083457811 @default.
- W1908345781 hasConcept C105795698 @default.
- W1908345781 hasConcept C11413529 @default.
- W1908345781 hasConcept C121332964 @default.
- W1908345781 hasConcept C125112378 @default.
- W1908345781 hasConcept C14036430 @default.
- W1908345781 hasConcept C142724271 @default.
- W1908345781 hasConcept C149629883 @default.
- W1908345781 hasConcept C154945302 @default.
- W1908345781 hasConcept C178790620 @default.
- W1908345781 hasConcept C179145077 @default.
- W1908345781 hasConcept C179799912 @default.
- W1908345781 hasConcept C185592680 @default.
- W1908345781 hasConcept C204787440 @default.
- W1908345781 hasConcept C2780385302 @default.
- W1908345781 hasConcept C33923547 @default.
- W1908345781 hasConcept C37736160 @default.
- W1908345781 hasConcept C38652104 @default.
- W1908345781 hasConcept C41008148 @default.
- W1908345781 hasConcept C41065033 @default.
- W1908345781 hasConcept C44870925 @default.
- W1908345781 hasConcept C71924100 @default.
- W1908345781 hasConcept C78458016 @default.
- W1908345781 hasConcept C80444323 @default.
- W1908345781 hasConcept C81917197 @default.
- W1908345781 hasConcept C84999194 @default.
- W1908345781 hasConcept C86803240 @default.
- W1908345781 hasConceptScore W1908345781C105795698 @default.
- W1908345781 hasConceptScore W1908345781C11413529 @default.
- W1908345781 hasConceptScore W1908345781C121332964 @default.
- W1908345781 hasConceptScore W1908345781C125112378 @default.
- W1908345781 hasConceptScore W1908345781C14036430 @default.
- W1908345781 hasConceptScore W1908345781C142724271 @default.
- W1908345781 hasConceptScore W1908345781C149629883 @default.
- W1908345781 hasConceptScore W1908345781C154945302 @default.