research
∙
05/16/2023
Diversity, Agreement, and Polarization in Elections
We consider the notions of agreement, diversity, and polarization in ord...
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
∙
03/05/2023
Properties of Position Matrices and Their Elections
We study the properties of elections that have a given position matrix (...
research
∙
12/14/2021
On Improving Resource Allocations by Sharing
Given an initial resource allocation, where some agents may envy others ...
research
∙
02/26/2021
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
The NP-hard MATERIAL CONSUMPTION SCHEDULING Problem and closely related ...
research
∙
11/23/2020
Envy-Free Allocations Respecting Social Networks
Finding an envy-free allocation of indivisible resources to agents is a ...
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
∙
05/11/2020
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
Using insights from parametric integer linear programming, we significan...
research
∙
05/05/2020
Multistage Committee Election
Electing a single committee of a small size is a classical and well-unde...
research
∙
10/03/2018
Algorithms for Destructive Shift Bribery
We study the complexity of Destructive Shift Bribery. In this problem, w...
research
∙
06/27/2018
On Coalitional Manipulation for Multiwinner Elections: Shortlisting
Shortlisting of candidates--selecting a group of "best" candidates--is a...
research
∙
07/05/2017