Notice: The reproducibility variables underlying each score are classified using an automated LLM-based pipeline, validated against a manually labeled dataset. LLM-based classification introduces uncertainty and potential bias; scores should be interpreted as estimates. Full accuracy metrics and methodology are described in [1].
Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives
Authors: Piotr Faliszewski, Piot Skowron, Arkadii Slinko, Nimrod Talmon
AAAI 2016 | Venue PDF | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We characterize the class of committee scoring rules that satisfy the ο¬xed-majority criterion. In some sense, the committee scoring rules in this class are multiwinner analogues of the single-winner Plurality rule... We ο¬nd that, for most of the rules in our new class, the complexity of winner determination is high (i.e., the problem of computing the winners is NP-hard), but we also show some examples of polynomial-time winner determination procedures, exact and approximate. |
| Researcher Affiliation | Academia | Piotr Faliszewski AGH University Krakow, Poland Piotr Skowron University of Oxford Oxford, United Kingdom Arkadii Slinko University of Auckland Auckland, New Zealand Nimrod Talmon TU Berlin Berlin, Germany |
| Pseudocode | No | The paper does not contain structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not include an unambiguous statement about releasing open-source code for the methodology described, nor does it provide a direct link to a code repository. |
| Open Datasets | No | The paper is theoretical and does not conduct empirical studies with datasets, thus no information on public availability of datasets is provided. |
| Dataset Splits | No | The paper is theoretical and does not conduct empirical studies with datasets, thus no information on dataset splits for validation is provided. |
| Hardware Specification | No | The paper is theoretical and does not describe experiments that would require specific hardware for execution. |
| Software Dependencies | No | The paper is theoretical and does not describe experiments that would require specific software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe empirical experiments, thus no experimental setup details are provided. |