Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules.

Krzysztof Sornat Virginia Vassilevska Williams Yinzhan Xu

Published in: IJCAI (2022)

Keyphrases

computational complexity
worst case
computationally hard
orders of magnitude
data structure
lower bound
learning algorithm
state space
scoring rules