Bo Peng

Robust Lottery Compression for Metric Voting: A Transfer Principle for Bounded Randomness

We study metric distortion in randomized social choice under bounded randomness: on every preference profile, the voting rule must deterministically identify a multiset of $K$ candidates and then select a uniformly random entry. Previous work showed that this restricted model can beat the optimal deterministic distorti...