research
∙
07/12/2023
Group Fairness in Social Choice
We consider a voting model, where a number of candidates need to be sele...
share
research
∙
05/18/2023
Participatory Budgeting: Data, Tools, and Analysis
We provide a library of participatory budgeting data (Pabulib) and open ...
research
∙
02/14/2022
Online Approval Committee Elections
Assume k candidates need to be selected. The candidates appear over time...
research
∙
01/12/2022
Phragmén Rules for Degressive and Regressive Proportionality
We study two concepts of proportionality in the model of approval-based ...
research
∙
12/20/2021
Axiomatic characterizations of consistent approval-based committee choice rules
We prove axiomatic characterizations of several important multiwinner ru...
research
∙
08/04/2021
Core-Stable Committees under Restricted Domains
We study the setting of committee elections, where a group of individual...
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
∙
09/06/2020
Participatory Budgeting with Cumulative Votes
In participatory budgeting we are given a set of projects—each with a co...
research
∙
08/30/2020
Proportional Participatory Budgeting with Cardinal Utilities
We study voting rules for participatory budgeting, where a group of vote...
research
∙
07/03/2020
Approval-Based Committee Voting: Axioms, Algorithms, and Applications
Approval-based committee (ABC) rules are voting rules that output a fixe...
research
∙
11/26/2019
Proportionality and the Limits of Welfarism
We study two influential voting rules proposed in the 1890s by Phragmén ...
research
∙
02/15/2019
Matchings under Preferences: Strength of Stability and Trade-offs
We propose two solution concepts for matchings under preferences: robust...
research
∙
01/30/2019
Comparing Election Methods Where Each Voter Ranks Only Few Candidates
Election rules are formal processes that aggregate voters preferences, t...
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
∙
01/20/2019
Approval-Based Elections and Distortion of Voting Rules
We consider elections where both voters and candidates can be associated...
research
∙
10/20/2018
Proportionality Degree of Multiwinner Rules
We study multiwinner elections with approval-based preferences. An insta...
research
∙
03/20/2018
Collective Schedules: Scheduling Meets Computational Social Choice
When scheduling public works or events in a shared facility one needs to...
research
∙
02/19/2018
Committee Scoring Rules: Axiomatic Characterization and Hierarchy
Committee scoring voting rules are multiwinner analogues of positional s...
research
∙
01/08/2018
Stable Marriage with Multi-Modal Preferences
We introduce a generalized version of the famous Stable Marriage problem...
research
∙
01/04/2018
A Quantitative Analysis of Multi-Winner Rules
To choose a multi-winner rule, i.e., a voting rule that selects a subset...
research
∙
11/17/2017
Multiwinner Elections with Diversity Constraints
We develop a model of multiwinner elections that combines performance-ba...
research
∙
11/13/2017
Fair Knapsack
We study the following multiagent variant of the knapsack problem. We ar...
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
∙
04/08/2017
Consistent Approval-Based Multi-Winner Rules
This paper is an axiomatic study of consistent approval-based multi-winn...
research
∙
12/05/2016
Proportional Rankings
In this paper we extend the principle of proportional representation to ...
research
∙
11/26/2016
Multiwinner Approval Rules as Apportionment Methods
We establish a link between multiwinner elections and apportionment prob...
research
∙
09/11/2015
Multi-Attribute Proportional Representation
We consider the following problem in which a given number of items has t...
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