Sublinear Metric Distortion for Matching
cs.GT, cs.DM, cs.DS
Submitted: 2026-11-04
Updated: 2026-11-04
Terminology
Sources
- Stable Voting Rules on the Edge of Optimal Metric Distortion
- The Distortion of Prior-Independent b-Matching Mechanisms
- Distortion of Metric Voting with Bounded Randomness
- Random Serial Dictatorship is $\sqrt{2}$-Envy-Free
- Metric Distortion for Tournament Voting and Beyond
- The Distortion of Stable Matching
- Metric Facility Assignment with Partial Information
- On Thin Perfect Matchings up to Polylogarithmic Factors
- Optimal Metric Distortion for Learning-Augmented Matching on the Line
- Deliberation via Matching
- Improving Randomized Metric Distortion to 2.1441
- Optimal analysis of Greedy for stochastic online Euclidean matching: flat torus to the rescue
Related papers
- How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
- Effective Horizons for Prophet Inequalities with Discounted I.I.D. Rewards
- Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
- The Power of Recruiting the Smaller Side: Two Additional Traders Suffice in Two-Sided Markets
- From signaling to interviews in random matching markets
- Optimizing Social Utility in Sequential Experiments