Research map / Learning theory and algorithms / Submodular and game algorithms
Worst-Case Voting When the Stakes Are High
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use the BoB randomized scoring vector | Randomized scoring rules · Implicit utilitarian model, m ≥ 3 | additive distortion: at most 11/27·n | Helped |
| Score beyond voters’ first choices using the BoB scoring vector | Randomized scoring rules · Implicit utilitarian model, m ≥ 3 | additive distortion: 11/27 | Helped |
| Use Randomized Dictatorship | Randomized social choice functions · Implicit utilitarian model | additive distortion: 1/2(1 − 1/m)·n | Helped |
| Use the optimal additive-distortion algorithm instead of the multiplicative-distortion-optimal algorithm | Election-data voting rules · Debian and APA | additive distortion | Helped |
| Use Randomized Dictatorship rather than BoB | Randomized scoring rules · Vermont, Glasgow, Debian, APA | additive distortion | Helped |
| Use BoB rather than deterministic additive-optimal voting | Election-data voting rules · Vermont, Glasgow, Debian, APA | additive distortion | Helped |
| Use Borda or Harmonic randomized scoring instead of BoB | Randomized scoring rules · Vermont, Glasgow, Debian, APA | additive distortion | Hurt |
| Use the instance-optimal additive-distortion algorithm | Voting rules · Vermont, Glasgow, Debian, APA | additive distortion | Helped |
| Optimize multiplicative rather than additive distortion | Randomized social choice function · Election data, especially Debian and APA | additive distortion | Hurt |
Closest papers by meaning
- Low-Distortion Social Welfare Functions (AAAI 2019 · similarity 0.93)
- The Distortion of Binomial Voting Defies Expectation (NeurIPS 2023 · similarity 0.92)
- Independence of Irrelevant Alternatives under the Lens of Pairwise Distortion (AAAI 2024 · similarity 0.90)
- On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries (AAAI 2025 · similarity 0.88)
- Weak Strategyproofness in Randomized Social Choice (AAAI 2025 · similarity 0.88)
- Welfare Maximization in Perpetual Voting (Student Abstract) (AAAI 2024 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.