122 citations · 409 across the 73 of their papers we have counts for
8 papers · 1 filter
Bribery Can Get Harder in Structured Multiwinner Approval Election
Bartosz Kusek, Robert Bredereck, Piotr Faliszewski +2
We study the complexity of constructive bribery in the context of structured multiwinner approval elections. Given such an election, we ask whether a certain candidate can join the…
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski +1
Contributing to the toolbox for interpreting election results, we evaluate the robustness of election winners to random noise. We compare the robustness of different voting rules a…
Robustness of Greedy Approval Rules
Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
We study the robustness of GreedyCC, GreedyPAV, and Phargmen's sequential rule, using the framework introduced by Bredereck et al. for the case of (multiwinner) ordinal elections a…
The Complexity of Proportionality Degree in Committee Elections
Łukasz Janeczko, Piotr Faliszewski
Over the last few years, researchers have put significant effort into understanding of the notion of proportional representation in committee election. In particular, recently they…
How to Sample Approval Elections?
Stanisław Szufa, Piotr Faliszewski, Łukasz Janeczko +4
We study the multifaceted question of how to sample approval elections in a meaningful way. Our analysis aims to discern the properties of various statistical cultures (both establ…
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning
Niclas Boehmer, Robert Bredereck, Edith Elkind +2
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 efficien…
Understanding Distance Measures Among Elections
Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier +2
Motivated by putting empirical work based on (synthetic) election data on a more solid mathematical basis, we analyze six distances among elections, including, e.g., the challengin…
Using Multiwinner Voting to Search for Movies
Grzegorz Gawron, Piotr Faliszewski
We show a prototype of a system that uses multiwinner voting to suggest resources (such as movies) related to a given query set (such as a movie that one enjoys). Depending on the…