49 citations · 193 across the 39 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2022
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
We present an almost optimal algorithm for the classic Chamberlin-Courant multiwinner voting rule (CC) on single-peaked preference profiles. Given voters and candidates, it…
cs.GT2015★ 29 cited
Who Can Win a Single-Elimination Tournament?
Michael P. Kim, Warut Suksompong, Virginia Vassilevska Williams
A single-elimination (SE) tournament is a popular way to select a winner in both sports competitions and in elections. A natural and well-studied question is the tournament fixing…