research
∙
06/16/2023
Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions
We consider the problem of subset selection where one is given multiple ...
share
research
∙
05/14/2023
Robustness of Participatory Budgeting Outcomes: Complexity and Experiments
We study the robustness of approval-based participatory budgeting (PB) r...
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
∙
11/30/2022
Causes of Stability in Dynamic Coalition Formation
We study the formation of stable outcomes via simple dynamics in cardina...
research
∙
09/19/2022
Rank Aggregation Using Scoring Rules
To aggregate rankings into a social ranking, one can use scoring systems...
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/08/2022
A Map of Diverse Synthetic Stable Roommates Instances
Focusing on Stable Roommates (SR) instances, we contribute to the toolbo...
research
∙
08/02/2022
Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems
When computing stable matchings, it is usually assumed that the preferen...
research
∙
06/14/2022
The Complexity of Finding Fair Many-to-One Matchings
We analyze the (parameterized) computational complexity of "fair" varian...
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/16/2022
Stable Matching with Multilayer Approval Preferences: Approvals can be Harder than Strict Preferences
We study stable matching problems where agents have multilayer preferenc...
research
∙
05/11/2022
Who won? Winner Determination and Robustness in Liquid Democracy
Liquid democracy is a decision-making paradigm in which each agent can e...
research
∙
05/01/2022
Understanding Distance Measures Among Elections
Motivated by putting empirical work based on (synthetic) election data o...
research
∙
04/21/2022
Adapting Stable Matchings to Forced and Forbidden Pairs
We introduce the problem of adapting a stable matching to forced and for...
research
∙
04/07/2022
Collecting, Classifying, Analyzing, and Using Real-World Elections
We present a collection of 7582 real-world elections divided into 25 dat...
research
∙
02/03/2022
Multivariate Algorithmics for Eliminating Envy by Donating Goods
Fairly dividing a set of indivisible resources to a set of agents is of ...
research
∙
12/14/2021
Combating Collusion Rings is Hard but Possible
A recent report of Littmann [Commun. ACM '21] outlines the existence and...
research
∙
12/10/2021
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets
Following up on purely theoretical work of Bredereck et al. [AAAI 2020],...
research
∙
05/18/2021
Fine-Grained View on Bribery for Group Identification
Given a set of agents qualifying or disqualifying each other, group iden...
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
∙
05/13/2021
Equilibria in Schelling Games: Computational Complexity and Robustness
In the simplest game-theoretic formulation of Schelling's model of segre...
research
∙
05/12/2021
Two Influence Maximization Games on Graphs Made Temporal
To address the dynamic nature of real-world networks, we generalize comp...
research
∙
04/20/2021
Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable
We study a variant of Set Cover where each element of the universe has s...
research
∙
02/23/2021
A Refined Complexity Analysis of Fair Districting over Graphs
We study the NP-hard Fair Connected Districting problem: Partition a ver...
research
∙
02/15/2021
Selecting Matchings via Multiwinner Voting: How Structure Defeats a Large Candidate Space
Given a set of agents with approval preferences over each other, we stud...
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
∙
09/29/2020
A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas
In the Hospital Residents problem with lower and upper quotas (HR-Q^U_L)...
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
∙
07/09/2020
Bribery and Control in Stable Marriage
We initiate the study of external manipulations in Stable Marriage by co...
research
∙
04/30/2020
Stable Roommate Problem with Diversity Preferences
In the multidimensional stable roommate problem, agents have to be alloc...
research
∙
11/20/2019