research
∙
05/16/2023
Diversity, Agreement, and Polarization in Elections
We consider the notions of agreement, diversity, and polarization in ord...
share
research
∙
12/29/2022
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
We present an almost optimal algorithm for the classic Chamberlin-Couran...
research
∙
11/10/2022
An O(loglog n)-Approximation for Submodular Facility Location
In the Submodular Facility Location problem (SFL) we are given a collect...
research
∙
08/30/2022
Fine-Grained Liquid Democracy for Cumulative Ballots
We investigate efficient ways for the incorporation of liquid democracy ...
research
∙
07/03/2022
How to Sample Approval Elections?
We study the multifaceted question of how to sample approval elections i...
research
∙
03/05/2021
Fine-Grained Complexity and Algorithms for the Schulze Voting Method
We study computational aspects of a well-known single-winner voting rule...
research
∙
12/09/2020
Participatory Budgeting with Project Groups
We study a generalization of the standard approval-based model of partic...
research
∙
08/28/2019
Approximation and Hardness of Shift-Bribery
In the Shift-Bribery problem we are given an election, a preferred candi...
research
∙
11/06/2017
Constant-Factor Approximation for Ordered k-Median
We study the Ordered k-Median problem, in which the solution is evaluate...
research
∙
07/26/2016