35 citations · 79 across the 12 of their papers we have counts for
4 papers · 1 filter
Proportionally Fair Online Allocation of Public Goods with Predictions
Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain +3
We design online algorithms for the fair allocation of public goods to a set of agents over a sequence of rounds and focus on improving their performance using predictions.…
Optimized Distortion and Proportional Fairness in Voting
Soroush Ebadian, Anson Kahng, Dominik Peters +1
A voting rule decides on a probability distribution over a set of m alternatives, based on rankings of those alternatives provided by agents. We assume that agents have cardinal ut…
Class Fairness in Online Matching
Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi +1
In the classical version of online bipartite matching, there is a given set of offline vertices (aka agents) and another set of vertices (aka items) that arrive online. When each i…
The Metric Distortion of Multiwinner Voting
Ioannis Caragiannis, Nisarg Shah, Alexandros A. Voudouris
We extend the recently introduced framework of metric distortion to multiwinner voting. In this framework, agents and alternatives are located in an underlying metric space…