Proportional Approval Voting, Harmonic k-median, and Negative Association
From MaRDI portal
Publication:5002696
DOI10.4230/LIPIcs.ICALP.2018.26zbMath1502.68368arXiv1704.02183OpenAlexW2963166668MaRDI QIDQ5002696
Krzysztof Sornat, Piotr Skowron, Jaroslaw Byrka
Publication date: 28 July 2021
Full work available at URL: https://arxiv.org/abs/1704.02183
approximation algorithmsnegative associationcomputational social choice\(k\)-mediandependent rounding
Voting theory (91B12) Discrete location and assignment (90B80) Approximation algorithms (68W25) Social choice (91B14)
Related Items (4)
Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives ⋮ FPT Approximation for Constrained Metric k-Median/Means ⋮ Robustness of approval-based multiwinner voting rules ⋮ Concave connection cost facility location and the star inventory routing problem
Cites Work
- Unnamed Item
- Finding a collective set of items: from proportional multirepresentation to group recommendation
- Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
- Approximability of Dodgson's rule
- On the approximability of Dodgson and Young elections
- Negative association of random variables, with applications
- Justified representation in approval-based committee voting
- Properties of multiwinner voting rules
- Approval Balloting for Multi-winner Elections
- Negative Dependence and Srinivasan's Sampling Process
- Multimode Control Attacks on Elections
- Dependent rounding and its applications to approximation algorithms
- A Best Possible Heuristic for the k-Center Problem
- On ordered weighted averaging aggregation operators in multicriteria decisionmaking
- A Constant Factor Approximation Algorithm for Fault-Tolerant k -Median
- An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization
- Fault-tolerant facility location
- Segmentation problems
- Socially desirable approximations for dodgson’s voting rule
- Ordering by weighted number of wins gives a good ranking for weighted tournaments
- Aggregating inconsistent information
This page was built for publication: Proportional Approval Voting, Harmonic k-median, and Negative Association
