30 citations · 63 across the 18 of their papers we have counts for
4 papers · 1 filter
Online Stochastic Matching with Edge Arrivals
Nick Gravin, Zhihao Gavin Tang, Kangning Wang
Online bipartite matching with edge arrivals remained a major open question for a long time until a recent negative result by [Gamlath et al. FOCS 2019], who showed that no online…
Approximately Stable Committee Selection
Zhihao Jiang, Kamesh Munagala, Kangning Wang
In the committee selection problem, we are given candidates, and voters. Candidates can have different weights. A committee is a subset of candidates, and its weight is the…
Group Fairness in Committee Selection
Yu Cheng, Zhihao Jiang, Kamesh Munagala +1
In this paper, we study fairness in committee selection problems. We consider a general notion of fairness via stability: A committee is stable if no coalition of voters can deviat…
Improved Metric Distortion for Deterministic Social Choice Rules
Kamesh Munagala, Kangning Wang
In this paper, we study the metric distortion of deterministic social choice rules that choose a winning candidate from a set of candidates based on voter preferences. Voters and c…