FRINK Linked Data Fragments server

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

• W196507789 endingPage "920" @default.
• W196507789 startingPage "915" @default.
• W196507789 abstract "In computational social choice, one important problem is to take the votes of a subelectorate (subset of the voters), and summarize them using a small number of bits. This needs to be done in such a way that, if all that we know is the summary, as well as the votes of voters outside the subelectorate, we can conclude which of the m alternatives wins. This corresponds to the notion of compilation complexity, the minimum number of bits required to summarize the votes for a particular rule, which was introduced by Chevaleyre et al. [IJCAI-09]. We study three different types of compilation complexity. The first, studied by Chevaleyre et al., depends on the size of the subelectorate but not on the size of the complement (the voters outside the subelectorate). The second depends on the size of the complement but not on the size of the subelectorate. The third depends on both. We first investigate the relations among the three types of compilation complexity. Then, we give upper and lower bounds on all three types of compilation complexity for the most prominent voting rules. We show that for l-approval (when l ≤ m/2), Borda, and Bucklin, the bounds for all three types are asymptotically tight, up to a multiplicative constant; for l-approval (when l > m/2), plurality with runoff, all Condorcet consistent rules that are based on unweighted majority graphs (including Copeland and voting trees), and all Condorcet consistent rules that are based on the order of pairwise elections (including ranked pairs and maximin), the bounds for all three types are asymptotically tight up to a multiplicative constant when the sizes of the subelectorate and its complement are both larger than m1+ε for some ε > 0." @default.
• W196507789 created "2016-06-24" @default.
• W196507789 creator A5050903632 @default.
• W196507789 creator A5089639500 @default.
• W196507789 date "2010-07-04" @default.
• W196507789 modified "2023-10-17" @default.
• W196507789 title "Compilation Complexity of Common Voting Rules" @default.
• W196507789 cites W1884929385 @default.
• W196507789 cites W2013327987 @default.
• W196507789 cites W2121751780 @default.
• W196507789 cites W2131369511 @default.
• W196507789 cites W2150925483 @default.
• W196507789 cites W2171195256 @default.
• W196507789 cites W64851098 @default.
• W196507789 cites W68820965 @default.
• W196507789 cites W163449460 @default.
• W196507789 doi "https://doi.org/10.1609/aaai.v24i1.7627" @default.
• W196507789 hasPublicationYear "2010" @default.
• W196507789 type Work @default.
• W196507789 sameAs 196507789 @default.
• W196507789 citedByCount "16" @default.
• W196507789 countsByYear W1965077892012 @default.
• W196507789 countsByYear W1965077892014 @default.
• W196507789 countsByYear W1965077892016 @default.
• W196507789 countsByYear W1965077892017 @default.
• W196507789 countsByYear W1965077892018 @default.
• W196507789 countsByYear W1965077892019 @default.
• W196507789 countsByYear W1965077892020 @default.
• W196507789 crossrefType "journal-article" @default.
• W196507789 hasAuthorship W196507789A5050903632 @default.
• W196507789 hasAuthorship W196507789A5089639500 @default.
• W196507789 hasBestOaLocation W1965077891 @default.
• W196507789 hasConcept C100479058 @default.
• W196507789 hasConcept C104317684 @default.
• W196507789 hasConcept C112313634 @default.
• W196507789 hasConcept C11413529 @default.
• W196507789 hasConcept C114614502 @default.
• W196507789 hasConcept C118615104 @default.
• W196507789 hasConcept C127716648 @default.
• W196507789 hasConcept C134306372 @default.
• W196507789 hasConcept C140940377 @default.
• W196507789 hasConcept C144237770 @default.
• W196507789 hasConcept C153668964 @default.
• W196507789 hasConcept C154945302 @default.
• W196507789 hasConcept C17744445 @default.
• W196507789 hasConcept C179799912 @default.
• W196507789 hasConcept C184898388 @default.
• W196507789 hasConcept C185592680 @default.
• W196507789 hasConcept C188082640 @default.
• W196507789 hasConcept C199539241 @default.
• W196507789 hasConcept C33923547 @default.
• W196507789 hasConcept C41008148 @default.
• W196507789 hasConcept C42747912 @default.
• W196507789 hasConcept C520049643 @default.
• W196507789 hasConcept C55493867 @default.
• W196507789 hasConcept C80444323 @default.
• W196507789 hasConcept C94625758 @default.
• W196507789 hasConceptScore W196507789C100479058 @default.
• W196507789 hasConceptScore W196507789C104317684 @default.
• W196507789 hasConceptScore W196507789C112313634 @default.
• W196507789 hasConceptScore W196507789C11413529 @default.
• W196507789 hasConceptScore W196507789C114614502 @default.
• W196507789 hasConceptScore W196507789C118615104 @default.
• W196507789 hasConceptScore W196507789C127716648 @default.
• W196507789 hasConceptScore W196507789C134306372 @default.
• W196507789 hasConceptScore W196507789C140940377 @default.
• W196507789 hasConceptScore W196507789C144237770 @default.
• W196507789 hasConceptScore W196507789C153668964 @default.
• W196507789 hasConceptScore W196507789C154945302 @default.
• W196507789 hasConceptScore W196507789C17744445 @default.
• W196507789 hasConceptScore W196507789C179799912 @default.
• W196507789 hasConceptScore W196507789C184898388 @default.
• W196507789 hasConceptScore W196507789C185592680 @default.
• W196507789 hasConceptScore W196507789C188082640 @default.
• W196507789 hasConceptScore W196507789C199539241 @default.
• W196507789 hasConceptScore W196507789C33923547 @default.
• W196507789 hasConceptScore W196507789C41008148 @default.
• W196507789 hasConceptScore W196507789C42747912 @default.
• W196507789 hasConceptScore W196507789C520049643 @default.
• W196507789 hasConceptScore W196507789C55493867 @default.
• W196507789 hasConceptScore W196507789C80444323 @default.
• W196507789 hasConceptScore W196507789C94625758 @default.
• W196507789 hasIssue "1" @default.
• W196507789 hasLocation W1965077891 @default.
• W196507789 hasOpenAccess W196507789 @default.
• W196507789 hasPrimaryLocation W1965077891 @default.
• W196507789 hasRelatedWork W1579093726 @default.
• W196507789 hasRelatedWork W18328610 @default.
• W196507789 hasRelatedWork W196507789 @default.
• W196507789 hasRelatedWork W1993839118 @default.
• W196507789 hasRelatedWork W2012195029 @default.
• W196507789 hasRelatedWork W2103825239 @default.
• W196507789 hasRelatedWork W2140026346 @default.
• W196507789 hasRelatedWork W2928979693 @default.
• W196507789 hasRelatedWork W3080473068 @default.
• W196507789 hasRelatedWork W3122987239 @default.
• W196507789 hasVolume "24" @default.
• W196507789 isParatext "false" @default.

• next