Metric Distortion Bounds for Randomized Social Choice.

Moses Charikar Prasanna Ramakrishnan

Published in: SODA (2022)

Keyphrases

social choice
quality metrics
computational social choice
upper bound
lower bound
computationally feasible
preference aggregation
np hard
worst case
link prediction
incentive compatible
machine learning
social networks