Tight Approximation for Proportional Approval Voting.

Szymon Dudycz Pasin Manurangsi Jan Marcinkowski Krzysztof Sornat

Published in: IJCAI (2020)

Keyphrases

lower bound
upper bound
real world
error bounds
closed form
approximation error
approximation methods
voting method
data sets
multiscale
video sequences
expert systems
worst case
approximation algorithms
inversely proportional