Reproduce “Computational Aspects of Distortion” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Soroush Ebadian, Aris Filos-Ratsikas, Mohamad Latifian, Nisarg Shah
The authors simplify worst-case utility analysis for voting, using it to compute profile-specific optimal lotteries and evaluate randomized positional scoring rules. For analysis, it suffices to consider utilities equal across each voter’s top-ranked set and zero elsewhere. Their linear program improves runtime; for three to five alternatives, randomized Harmonic has lower distortion than the Golden Rule, without establishing asymptotic superiority.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.