FRINK Linked Data Fragments server

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

• W3202336227 endingPage "4932" @default.
• W3202336227 startingPage "4925" @default.
• W3202336227 abstract "We study the PAC learnability of multiwinner voting, focusing on the class of approval-based committee scoring (ABCS) rules. These are voting rules applied on profiles with approval ballots, where each voter approves some of the candidates. According to ABCS rules, each committee of k candidates collects from each voter a score, that depends on the size of the voter's ballot and on the size of its intersection with the committee. Then, committees of maximum score are the winning ones. Our goal is to learn a target rule (i.e., to learn the corresponding scoring function) using information about the winning committees of a small number of sampled profiles. Despite the existence of exponentially many outcomes compared to single-winner elections, we show that the sample complexity is still low: a polynomial number of samples carries enough information for learning the target rule with high confidence and accuracy. Unfortunately, even simple tasks that need to be solved for learning from these samples are intractable. We prove that deciding whether there exists some ABCS rule that makes a given committee winning in a given profile is a computationally hard problem. Our results extend to the class of sequential Thiele rules, which have received attention due to their simplicity." @default.
• W3202336227 created "2021-10-11" @default.
• W3202336227 creator A5046035189 @default.
• W3202336227 creator A5054357911 @default.
• W3202336227 date "2022-06-28" @default.
• W3202336227 modified "2023-09-25" @default.
• W3202336227 title "The Complexity of Learning Approval-Based Multiwinner Voting Rules" @default.
• W3202336227 cites W1530657611 @default.
• W3202336227 cites W1546919957 @default.
• W3202336227 cites W1984876737 @default.
• W3202336227 cites W2036910311 @default.
• W3202336227 cites W2055121363 @default.
• W3202336227 cites W2062567923 @default.
• W3202336227 cites W2067594415 @default.
• W3202336227 cites W2103868989 @default.
• W3202336227 cites W2131891143 @default.
• W3202336227 cites W2322270235 @default.
• W3202336227 cites W2484891765 @default.
• W3202336227 cites W2807883149 @default.
• W3202336227 cites W2950414942 @default.
• W3202336227 cites W2963433558 @default.
• W3202336227 cites W2963941149 @default.
• W3202336227 cites W2965731074 @default.
• W3202336227 cites W2972175238 @default.
• W3202336227 cites W3034503664 @default.
• W3202336227 cites W3041044480 @default.
• W3202336227 cites W3099446300 @default.
• W3202336227 cites W3114282494 @default.
• W3202336227 cites W3190405893 @default.
• W3202336227 cites W607505555 @default.
• W3202336227 cites W99157012 @default.
• W3202336227 doi "https://doi.org/10.1609/aaai.v36i5.20422" @default.
• W3202336227 hasPublicationYear "2022" @default.
• W3202336227 type Work @default.
• W3202336227 sameAs 3202336227 @default.
• W3202336227 citedByCount "0" @default.
• W3202336227 crossrefType "journal-article" @default.
• W3202336227 hasAuthorship W3202336227A5046035189 @default.
• W3202336227 hasAuthorship W3202336227A5054357911 @default.
• W3202336227 hasBestOaLocation W32023362271 @default.
• W3202336227 hasConcept C100479058 @default.
• W3202336227 hasConcept C105795698 @default.
• W3202336227 hasConcept C111472728 @default.
• W3202336227 hasConcept C119857082 @default.
• W3202336227 hasConcept C127413603 @default.
• W3202336227 hasConcept C129848803 @default.
• W3202336227 hasConcept C138885662 @default.
• W3202336227 hasConcept C140940377 @default.
• W3202336227 hasConcept C146978453 @default.
• W3202336227 hasConcept C154945302 @default.
• W3202336227 hasConcept C17744445 @default.
• W3202336227 hasConcept C185592680 @default.
• W3202336227 hasConcept C198531522 @default.
• W3202336227 hasConcept C199539241 @default.
• W3202336227 hasConcept C2776372474 @default.
• W3202336227 hasConcept C2777094542 @default.
• W3202336227 hasConcept C2777212361 @default.
• W3202336227 hasConcept C2777723229 @default.
• W3202336227 hasConcept C2780586882 @default.
• W3202336227 hasConcept C33923547 @default.
• W3202336227 hasConcept C41008148 @default.
• W3202336227 hasConcept C43617362 @default.
• W3202336227 hasConcept C520049643 @default.
• W3202336227 hasConcept C63002673 @default.
• W3202336227 hasConcept C64543145 @default.
• W3202336227 hasConcept C94625758 @default.
• W3202336227 hasConceptScore W3202336227C100479058 @default.
• W3202336227 hasConceptScore W3202336227C105795698 @default.
• W3202336227 hasConceptScore W3202336227C111472728 @default.
• W3202336227 hasConceptScore W3202336227C119857082 @default.
• W3202336227 hasConceptScore W3202336227C127413603 @default.
• W3202336227 hasConceptScore W3202336227C129848803 @default.
• W3202336227 hasConceptScore W3202336227C138885662 @default.
• W3202336227 hasConceptScore W3202336227C140940377 @default.
• W3202336227 hasConceptScore W3202336227C146978453 @default.
• W3202336227 hasConceptScore W3202336227C154945302 @default.
• W3202336227 hasConceptScore W3202336227C17744445 @default.
• W3202336227 hasConceptScore W3202336227C185592680 @default.
• W3202336227 hasConceptScore W3202336227C198531522 @default.
• W3202336227 hasConceptScore W3202336227C199539241 @default.
• W3202336227 hasConceptScore W3202336227C2776372474 @default.
• W3202336227 hasConceptScore W3202336227C2777094542 @default.
• W3202336227 hasConceptScore W3202336227C2777212361 @default.
• W3202336227 hasConceptScore W3202336227C2777723229 @default.
• W3202336227 hasConceptScore W3202336227C2780586882 @default.
• W3202336227 hasConceptScore W3202336227C33923547 @default.
• W3202336227 hasConceptScore W3202336227C41008148 @default.
• W3202336227 hasConceptScore W3202336227C43617362 @default.
• W3202336227 hasConceptScore W3202336227C520049643 @default.
• W3202336227 hasConceptScore W3202336227C63002673 @default.
• W3202336227 hasConceptScore W3202336227C64543145 @default.
• W3202336227 hasConceptScore W3202336227C94625758 @default.
• W3202336227 hasIssue "5" @default.
• W3202336227 hasLocation W32023362271 @default.
• W3202336227 hasLocation W32023362272 @default.
• W3202336227 hasOpenAccess W3202336227 @default.
• W3202336227 hasPrimaryLocation W32023362271 @default.
• W3202336227 hasRelatedWork W1975693854 @default.

• next