Research map / Learning theory and algorithms / Submodular and game algorithms
Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space
Xujin Chen, Minming Li, Chenhao Wang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| Choose the committee minimizing projection distance | Favorite-candidate voting, general metric, social cost · General metric | distortion: 3 | Improved |
| Use power-proportional probabilities to select committees | Favorite-candidate voting, general metric, social cost · General metric | distortion: 3-\frac{2}{m} | Improved |
| Choose the eliminated candidate maximizing projection distance | Favorite-candidate voting, general metric, social utility · General metric | distortion: 3 | Improved |
| Select committees proportional to the number of voters not voting for the eliminated candidate | Proportionality · Simplex, social utility | distortion: 3-\frac{4}{m+2} | Improved |
| Select committees proportional to the number of voters not voting for the eliminated candidate | Proportionality · Two candidates, social utility | distortion: 1.523 | Improved |
| Use vote-location-dependent probabilities to randomize between the two endpoints | Left-or-Right · Real line, social utility | distortion: \frac{13}{7} | Improved |
Closest papers by meaning
- On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries (AAAI 2025 · similarity 0.91)
- Metric Distortion of Line-up Elections: The Right Person for the Right Job (AAAI 2025 · similarity 0.90)
- Constant-Factor Distortion Mechanisms for k-Committee Election (AAAI 2025 · similarity 0.89)
- Tight Bounds on the Distortion of Randomized and Deterministic Distributed Voting (NeurIPS 2025 · similarity 0.89)
- Improved Metric Distortion via Threshold Approvals (AAAI 2024 · similarity 0.88)
- Maintaining Proportional Committees with Dynamic Candidate Sets (ICML 2025 · 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.
