Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962993715> ?p ?o ?g. }
- W2962993715 endingPage "1168" @default.
- W2962993715 startingPage "1160" @default.
- W2962993715 abstract "We consider distributed elections, where there is a center and k sites. In such distributed elections, each voter has preferences over some set of candidates, and each voter is assigned to exactly one site such that each site is aware only of the voters assigned to it. The center is able to directly communicate with each of the sites. We are interested in designing communication-efficient protocols, allowing the center to maintain (i.e., declare) a candidate which, with arbitrary high probability, is guaranteed to be a winner, or at least close to being a winner. We consider various single-winner voting rules, such as variants of Approval voting and scoring rules, tournament-based voting rules, and several round-based voting rules. For these voting rules, we show that, using communication which is logarithmic in the number of voters, it is possible for the center to maintain such approximate winners. We complement our protocols with lower bounds. Our results have implications in various scenarios, such as aggregating customer preferences in on-line shopping websites or supermarket chains and collecting votes from different polling stations of political elections." @default.
- W2962993715 created "2019-07-30" @default.
- W2962993715 creator A5044890369 @default.
- W2962993715 creator A5064260879 @default.
- W2962993715 date "2017-05-08" @default.
- W2962993715 modified "2023-09-27" @default.
- W2962993715 title "Distributed Monitoring of Election Winners" @default.
- W2962993715 cites W135476618 @default.
- W2962993715 cites W1521238083 @default.
- W2962993715 cites W1611302770 @default.
- W2962993715 cites W1884929385 @default.
- W2962993715 cites W1948781505 @default.
- W2962993715 cites W196507789 @default.
- W2962993715 cites W1997642935 @default.
- W2962993715 cites W2012299525 @default.
- W2962993715 cites W2013327987 @default.
- W2962993715 cites W2045480089 @default.
- W2962993715 cites W2099840351 @default.
- W2962993715 cites W2112822783 @default.
- W2962993715 cites W2114965699 @default.
- W2962993715 cites W2121751780 @default.
- W2962993715 cites W2139076222 @default.
- W2962993715 cites W2139721590 @default.
- W2962993715 cites W2156632255 @default.
- W2962993715 cites W2161392628 @default.
- W2962993715 cites W2169263375 @default.
- W2962993715 cites W2171195256 @default.
- W2962993715 cites W2401670417 @default.
- W2962993715 cites W2488722845 @default.
- W2962993715 cites W2951144737 @default.
- W2962993715 cites W2963204789 @default.
- W2962993715 cites W3137191742 @default.
- W2962993715 cites W163449460 @default.
- W2962993715 doi "https://doi.org/10.5555/3091125.3091287" @default.
- W2962993715 hasPublicationYear "2017" @default.
- W2962993715 type Work @default.
- W2962993715 sameAs 2962993715 @default.
- W2962993715 citedByCount "4" @default.
- W2962993715 countsByYear W29629937152017 @default.
- W2962993715 countsByYear W29629937152018 @default.
- W2962993715 countsByYear W29629937152019 @default.
- W2962993715 crossrefType "proceedings-article" @default.
- W2962993715 hasAuthorship W2962993715A5044890369 @default.
- W2962993715 hasAuthorship W2962993715A5064260879 @default.
- W2962993715 hasConcept C100479058 @default.
- W2962993715 hasConcept C102483414 @default.
- W2962993715 hasConcept C104317684 @default.
- W2962993715 hasConcept C112313634 @default.
- W2962993715 hasConcept C114614502 @default.
- W2962993715 hasConcept C127716648 @default.
- W2962993715 hasConcept C136975688 @default.
- W2962993715 hasConcept C167654663 @default.
- W2962993715 hasConcept C177264268 @default.
- W2962993715 hasConcept C17744445 @default.
- W2962993715 hasConcept C185592680 @default.
- W2962993715 hasConcept C188082640 @default.
- W2962993715 hasConcept C199360897 @default.
- W2962993715 hasConcept C199539241 @default.
- W2962993715 hasConcept C204854418 @default.
- W2962993715 hasConcept C2780612046 @default.
- W2962993715 hasConcept C31258907 @default.
- W2962993715 hasConcept C33923547 @default.
- W2962993715 hasConcept C38652104 @default.
- W2962993715 hasConcept C41008148 @default.
- W2962993715 hasConcept C520049643 @default.
- W2962993715 hasConcept C55493867 @default.
- W2962993715 hasConcept C70095417 @default.
- W2962993715 hasConcept C80444323 @default.
- W2962993715 hasConcept C94625758 @default.
- W2962993715 hasConceptScore W2962993715C100479058 @default.
- W2962993715 hasConceptScore W2962993715C102483414 @default.
- W2962993715 hasConceptScore W2962993715C104317684 @default.
- W2962993715 hasConceptScore W2962993715C112313634 @default.
- W2962993715 hasConceptScore W2962993715C114614502 @default.
- W2962993715 hasConceptScore W2962993715C127716648 @default.
- W2962993715 hasConceptScore W2962993715C136975688 @default.
- W2962993715 hasConceptScore W2962993715C167654663 @default.
- W2962993715 hasConceptScore W2962993715C177264268 @default.
- W2962993715 hasConceptScore W2962993715C17744445 @default.
- W2962993715 hasConceptScore W2962993715C185592680 @default.
- W2962993715 hasConceptScore W2962993715C188082640 @default.
- W2962993715 hasConceptScore W2962993715C199360897 @default.
- W2962993715 hasConceptScore W2962993715C199539241 @default.
- W2962993715 hasConceptScore W2962993715C204854418 @default.
- W2962993715 hasConceptScore W2962993715C2780612046 @default.
- W2962993715 hasConceptScore W2962993715C31258907 @default.
- W2962993715 hasConceptScore W2962993715C33923547 @default.
- W2962993715 hasConceptScore W2962993715C38652104 @default.
- W2962993715 hasConceptScore W2962993715C41008148 @default.
- W2962993715 hasConceptScore W2962993715C520049643 @default.
- W2962993715 hasConceptScore W2962993715C55493867 @default.
- W2962993715 hasConceptScore W2962993715C70095417 @default.
- W2962993715 hasConceptScore W2962993715C80444323 @default.
- W2962993715 hasConceptScore W2962993715C94625758 @default.
- W2962993715 hasLocation W29629937151 @default.
- W2962993715 hasOpenAccess W2962993715 @default.
- W2962993715 hasPrimaryLocation W29629937151 @default.
- W2962993715 hasRelatedWork W102109174 @default.