Research map / Learning theory and algorithms / Submodular and game algorithms
On the Distortion of Voting With Multiple Representative Candidates
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 Borda Count instead of a rule whose limiting score is constant on (0,1) | Positional voting with representative candidates · Representative candidates | expected distortion | Helped |
| Approve a constant fraction of candidates rather than a constant number | k-approval · Representative candidates | expected distortion | Helped |
| Use Plurality rather than a positional rule with a nonconstant limiting score | Positional voting with representative candidates · Representative candidates | expected distortion | Hurt |
| Use Veto rather than a positional rule with a nonconstant limiting score | Positional voting with representative candidates · Representative candidates | expected distortion | Hurt |
| Use Nauru Dowdall rather than a positional rule with a nonconstant limiting score | Positional voting with representative candidates · Representative candidates | expected distortion | Hurt |
| Use a constant-size approval set rather than approving a constant fraction | k-approval · Representative candidates | expected distortion | Hurt |
Closest papers by meaning
- Metric Distortion of Line-up Elections: The Right Person for the Right Job (AAAI 2025 · similarity 0.93)
- On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries (AAAI 2025 · similarity 0.92)
- Tight Bounds on the Distortion of Randomized and Deterministic Distributed Voting (NeurIPS 2025 · similarity 0.90)
- Spatial Voting with Incomplete Voter Information (AAAI 2024 · similarity 0.87)
- Constant-Factor Distortion Mechanisms for k-Committee Election (AAAI 2025 · similarity 0.86)
- The Distortion of Public-Spirited Participatory Budgeting (AAAI 2025 · similarity 0.86)
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.