research
∙
05/18/2023
Participatory Budgeting: Data, Tools, and Analysis
We provide a library of participatory budgeting data (Pabulib) and open ...
share
research
∙
05/16/2023
Diversity, Agreement, and Polarization in Elections
We consider the notions of agreement, diversity, and polarization in ord...
research
∙
05/14/2023
Robustness of Participatory Budgeting Outcomes: Complexity and Experiments
We study the robustness of approval-based participatory budgeting (PB) r...
research
∙
05/02/2023
Ties in Multiwinner Approval Voting
We study the complexity of deciding whether there is a tie in a given ap...
research
∙
04/05/2023
Selecting Representative Bodies: An Axiomatic View
As the world's democratic institutions are challenged by dissatisfied ci...
research
∙
03/05/2023
Properties of Position Matrices and Their Elections
We study the properties of elections that have a given position matrix (...
research
∙
09/01/2022
Bribery Can Get Harder in Structured Multiwinner Approval Election
We study the complexity of bribery in the context of structured multiwin...
research
∙
08/29/2022
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners
Contributing to the toolbox for interpreting election results, we evalua...
research
∙
08/01/2022
Robustness of Greedy Approval Rules
We study the robustness of GreedyCC, GreedyPAV, and Phargmen's sequentia...
research
∙
07/07/2022
The Complexity of Proportionality Degree in Committee Elections
Over the last few years, researchers have put significant effort into un...
research
∙
07/03/2022
How to Sample Approval Elections?
We study the multifaceted question of how to sample approval elections i...
research
∙
05/16/2022
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning
We use the "map of elections" approach of Szufa et al. (AAMAS 2020) to a...
research
∙
05/01/2022
Understanding Distance Measures Among Elections
Motivated by putting empirical work based on (synthetic) election data o...
research
∙
02/07/2022
Using Multiwinner Voting to Search for Movies
We show a prototype of a system that uses multiwinner voting to suggest ...
research
∙
12/11/2021
The Price of Justified Representation
In multiwinner approval voting, the goal is to select k-member committee...
research
∙
08/30/2021
Justifying Groups in Multiwinner Approval Voting
Justified representation (JR) is a standard notion of representation in ...
research
∙
05/25/2021
The Complexity of Subelection Isomorphism Problems
We study extensions of the Election Isomorphism problem, focused on the ...
research
∙
05/17/2021
Putting a Compass on the Map of Elections
Recently, Szufa et al. [AAMAS 2020] presented a "map of elections" that ...
research
∙
04/19/2021
Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules
We study the problem of bribery in multiwinner elections, for the case w...
research
∙
10/19/2020
On the Robustness of Winners: Counting Briberies in Elections
We study the parameterized complexity of counting variants of Swap- and ...
research
∙
10/01/2020
Opinion Diffusion and Campaigning on Society Graphs
We study the effects of campaigning, where the society is partitioned in...
research
∙
07/09/2020
Line-Up Elections: Parallel Voting with Shared Candidate Pool
We introduce the model of line-up elections which captures parallel or s...
research
∙
08/28/2019
Approximation and Hardness of Shift-Bribery
In the Shift-Bribery problem we are given an election, a preferred candi...
research
∙
01/26/2019
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
We visualize aggregate outputs of popular multiwinner voting rules--SNTV...
research
∙
10/03/2018
Algorithms for Destructive Shift Bribery
We study the complexity of Destructive Shift Bribery. In this problem, w...
research
∙
09/12/2018
A Framework for Approval-based Budgeting Methods
We define and study a general framework for approval-based budgeting met...
research
∙
02/19/2018
Committee Scoring Rules: Axiomatic Characterization and Hierarchy
Committee scoring voting rules are multiwinner analogues of positional s...
research
∙
11/17/2017
The Complexity of Multiwinner Voting Rules with Variable Number of Winners
We consider the approval-based model of elections, and undertake a compu...
research
∙
11/17/2017
Multiwinner Elections with Diversity Constraints
We develop a model of multiwinner elections that combines performance-ba...
research
∙
09/08/2017
Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting
A classic result of Lenstra [Math. Oper. Res. 1983] says that an integer...
research
∙
07/05/2017
Robustness Among Multiwinner Voting Rules
We investigate how robust are results of committee elections to small ch...
research
∙
01/07/2016
Complexity of Shift Bribery in Committee Elections
We study the (parameterized) complexity of SHIFT BRIBERY for multiwinner...
research
∙
11/28/2014
Elections with Few Voters: Candidate Control Can Be Easy
We study the computational complexity of candidate control in elections ...
research
∙
02/13/2014
Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation
We consider the following problem: There is a set of items (e.g., movies...
research
∙
12/14/2013