Structured preferences: A literature survey

AV Karpov - Automation and Remote Control, 2022 - Springer
A survey of papers on practically significant restrictions on the preference profile of a
collective is carried out, including single-peaked preferences, group-separable preferences …

Guide to numerical experiments on elections in computational social choice

N Boehmer, P Faliszewski, Ł Janeczko… - arxiv preprint arxiv …, 2024 - arxiv.org
We analyze how numerical experiments regarding elections were conducted within the
computational social choice literature (focusing on papers published in the IJCAI, AAAI, and …

Properties of the Mallows model depending on the number of alternatives: A warning for an experimentalist

N Boehmer, P Faliszewski… - … Conference on Machine …, 2023 - proceedings.mlr.press
The Mallows model is a popular distribution for ranked data. We empirically and theoretically
analyze how the properties of rankings sampled from the Mallows model change when …

Understanding distance measures among elections

N Boehmer, P Faliszewski, R Niedermeier… - arxiv preprint arxiv …, 2022 - arxiv.org
Motivated by putting empirical work based on (synthetic) election data on a more solid
mathematical basis, we analyze six distances among elections, including, eg, the …

Approval-based committee voting in practice: a case study of (over-) representation in the Polkadot blockchain

N Boehmer, M Brill, A Cevallos, J Gehrlein… - Proceedings of the …, 2024 - ojs.aaai.org
We provide the first large-scale data collection of real-world approval-based committee
elections. These elections have been conducted on the Polkadot blockchain as part of their …

Expected frequency matrices of elections: Computation, geometry, and preference learning

N Boehmer, R Bredereck, E Elkind… - Advances in …, 2022 - proceedings.neurips.cc
We use the" map of elections" approach of Szufa et al.(AAMAS 2020) to analyze several well-
known vote distributions. For each of them, we give an explicit formula or an efficient …

Properties of position matrices and their elections

N Boehmer, JY Cai, P Faliszewski, AZ Fan… - Proceedings of the …, 2023 - ojs.aaai.org
We study the properties of elections that have a given position matrix (in such elections each
candidate is ranked on each position by a number of voters specified in the matrix). We …

Hardness of candidate nomination

K Cechlárová, J Lesca, D Trellová, M Hančová… - Autonomous Agents and …, 2023 - Springer
We consider elections where the set of candidates is split into parties and each party can
nominate just one candidate. We study the computational complexity of two problems. The …

The Squared Kemeny rule for averaging rankings

P Lederer, D Peters, T Wąs - arxiv preprint arxiv:2404.08474, 2024 - arxiv.org
For the problem of aggregating several rankings into one ranking, Kemeny (1959) proposed
two methods: the median rule which selects the ranking with the smallest total swap distance …

Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability

Y Yang, J Wang - Autonomous Agents and Multi-Agent Systems, 2023 - Springer
We study the parameterized complexity of winner determination problems for three prevalent
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …