Metric Distortion of Obnoxious Distributed Voting
Fuente:
arXiv
Saved in:
| Main Author: | Voudouris, Alexandros A. |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)
Metric Distortion under Group-Fair Objectives
by: Amanatidis, Georgios, et al.
Published: (2024)
by: Amanatidis, Georgios, et al.
Published: (2024)
The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024)
by: Latifian, Mohamad, et al.
Published: (2024)
Optimal Metric Distortion for Matching on the Line
by: Filos-Ratsikas, Aris, et al.
Published: (2025)
by: Filos-Ratsikas, Aris, et al.
Published: (2025)
Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)
by: Filos-Ratsikas, Aris, et al.
Published: (2025)
Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)
by: Charikar, Moses, et al.
Published: (2025)
Distributed Agent-Constrained Truthful Facility Location
by: Deligkas, Argyrios, et al.
Published: (2026)
by: Deligkas, Argyrios, et al.
Published: (2026)
The Price of EF1 for Few Agents with Additive Ternary Valuations
by: Kyropoulou, Maria, et al.
Published: (2025)
by: Kyropoulou, Maria, et al.
Published: (2025)
Truthful Facility Location with Candidate Locations and Limited Resources
by: Kanellopoulos, Panagiotis, et al.
Published: (2025)
by: Kanellopoulos, Panagiotis, et al.
Published: (2025)
Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
by: Abam, Mohammad Ali, et al.
Published: (2025)
by: Abam, Mohammad Ali, et al.
Published: (2025)
Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)
by: Deligkas, Argyrios, et al.
Published: (2024)
Diversity-seeking Jump Games in Networks
by: Narayanan, Lata, et al.
Published: (2023)
by: Narayanan, Lata, et al.
Published: (2023)
Truthful Two-Facility Location with Candidate Locations
by: Kanellopoulos, Panagiotis, et al.
Published: (2023)
by: Kanellopoulos, Panagiotis, et al.
Published: (2023)
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)
Truthful Interval Covering
by: Deligkas, Argyrios, et al.
Published: (2023)
by: Deligkas, Argyrios, et al.
Published: (2023)
Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
by: Filos-Ratsikas, Aris, et al.
Published: (2026)
by: Filos-Ratsikas, Aris, et al.
Published: (2026)
$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
by: Kizilkaya, Fatih Erdem, et al.
Published: (2025)
by: Kizilkaya, Fatih Erdem, et al.
Published: (2025)
Utilitarian Distortion Under Probabilistic Voting
by: Alipour, Hamidreza, et al.
Published: (2026)
by: Alipour, Hamidreza, et al.
Published: (2026)
Variety-Seeking Jump Games on Graphs
by: Narayanan, Lata, et al.
Published: (2025)
by: Narayanan, Lata, et al.
Published: (2025)
Distortion of Metric Voting with Bounded Randomness
by: Cai, Ziyi, et al.
Published: (2026)
by: Cai, Ziyi, et al.
Published: (2026)
Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
by: Han, Xiaojia, et al.
Published: (2025)
by: Han, Xiaojia, et al.
Published: (2025)
Metric distortion Under Probabilistic Voting
by: Goyal, Mohak, et al.
Published: (2024)
by: Goyal, Mohak, et al.
Published: (2024)
Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
by: Chan, Hau, et al.
Published: (2025)
by: Chan, Hau, et al.
Published: (2025)
Metric Distortion in Peer Selection
by: Cembrano, Javier, et al.
Published: (2025)
by: Cembrano, Javier, et al.
Published: (2025)
Metric Distortion with Preference Intensities
by: Abbaszadeh, Mehrad, et al.
Published: (2026)
by: Abbaszadeh, Mehrad, et al.
Published: (2026)
Breaking the Metric Voting Distortion Barrier
by: Charikar, Moses, et al.
Published: (2023)
by: Charikar, Moses, et al.
Published: (2023)
Optimized Distortion and Proportional Fairness in Voting
by: Ebadian, Soroush, et al.
Published: (2022)
by: Ebadian, Soroush, et al.
Published: (2022)
Metric Distortion of Small-group Deliberation
by: Goel, Ashish, et al.
Published: (2025)
by: Goel, Ashish, et al.
Published: (2025)
Mechanism Design With Predictions for Obnoxious Facility Location
by: Istrate, Gabriel, et al.
Published: (2022)
by: Istrate, Gabriel, et al.
Published: (2022)
Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
by: Kellerhals, Leon, et al.
Published: (2025)
by: Kellerhals, Leon, et al.
Published: (2025)
Can a Few Decide for Many? The Metric Distortion of Sortition
by: Caragiannis, Ioannis, et al.
Published: (2024)
by: Caragiannis, Ioannis, et al.
Published: (2024)
Proportional Fairness in Obnoxious Facility Location
by: Lam, Alexander, et al.
Published: (2023)
by: Lam, Alexander, et al.
Published: (2023)
Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)
by: Babashah, Negar, et al.
Published: (2024)
Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)
by: Berger, Ben, et al.
Published: (2023)
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)
by: Amanatidis, Georgios, et al.
Published: (2023)
The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
by: Frank, Fabian, et al.
Published: (2024)
by: Frank, Fabian, et al.
Published: (2024)
Bi-Criteria Metric Distortion
by: Banihashem, Kiarash, et al.
Published: (2024)
by: Banihashem, Kiarash, et al.
Published: (2024)
The Schulze Method of Voting
by: Schulze, Markus
Published: (2018)
by: Schulze, Markus
Published: (2018)
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection
by: Kalayci, Yusuf Hakan, et al.
Published: (2023)
by: Kalayci, Yusuf Hakan, et al.
Published: (2023)
Ordinal Lindahl Equilibrium for Voting
by: Song, Haoyu, et al.
Published: (2026)
by: Song, Haoyu, et al.
Published: (2026)
Similar Items
-
Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024) -
Metric Distortion under Group-Fair Objectives
by: Amanatidis, Georgios, et al.
Published: (2024) -
The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024) -
Optimal Metric Distortion for Matching on the Line
by: Filos-Ratsikas, Aris, et al.
Published: (2025) -
Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)