Dire committee: Diversity and representation constraints in multiwinner elections
K Relia - arXiv preprint arXiv:2107.07356, 2021 - arxiv.org
The study of fairness in multiwinner elections focuses on settings where candidates have
attributes. However, voters may also be divided into predefined populations under one or …
attributes. However, voters may also be divided into predefined populations under one or …
On the Complexity of the Two-Stage Majoritarian Rule
Y Yang - arXiv preprint arXiv:2301.04009, 2023 - arxiv.org
Sequential voting rules have been extensively used in parliamentary and legislative
decision making. After observing that the prevalent successive and the amendment rules fail …
decision making. After observing that the prevalent successive and the amendment rules fail …
Controlling Borda Elections by Adding or Deleting either Votes or Candidates: Complete and Top-Truncated Votes
A Zhou, F Wang, J Guo - arXiv preprint arXiv:2405.05062, 2024 - arxiv.org
An election is defined as a pair of a set of candidates C=\{c_1,\cdots, c_m\} and a multiset of
votes V=\{v_1,\cdots, v_n\}, where each vote is a linear order of the candidates. The Borda …
votes V=\{v_1,\cdots, v_n\}, where each vote is a linear order of the candidates. The Borda …
On the Complexity of Finding a Diverse and Representative Committee using a Monotone, Separable Positional Multiwinner Voting Rule
K Relia - arXiv preprint arXiv:2211.13217, 2022 - arxiv.org
Fairness in multiwinner elections, a growing line of research in computational social choice,
primarily concerns the use of constraints to ensure fairness. Recent work proposed a model …
primarily concerns the use of constraints to ensure fairness. Recent work proposed a model …
On the Complexity of the Two-Stage Majority Rule
Y Yang - Proceedings of the 2023 International Conference on …, 2023 - dl.acm.org
Sequential voting rules have been extensively used in parliamentary and legislative
decision making. After observing that the prevalent successive rule and the amendment rule …
decision making. After observing that the prevalent successive rule and the amendment rule …
[PDF][PDF] From Elections to Tournaments: A Study of the Computational Complexity of Bribery, Design, and Prediction Problems in Voting and Sports
TA Hogrebe - 2023 - docserv.uni-duesseldorf.de
This thesis is concerned with the study of the computational complexity of problems related
to elections and sport tournaments from the field of computational social choice. The latter …
to elections and sport tournaments from the field of computational social choice. The latter …
The Many Computational Facets of Reducing Inequality
K Relia - 2022 - search.proquest.com
The need to reduce inequality is ubiquitous. Computers play a central role in achieving this
goal. However, its discussion among computer science researchers is fragmented across …
goal. However, its discussion among computer science researchers is fragmented across …