Cover Image

Optimal Metric Distortion for Matching on the Line

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Filos-Ratsikas, Aris, Gkatzelis, Vasilis, Latifian, Mohamad, Rewinski, Emma, Voudouris, Alexandros A.
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024)

The Distortion of Stable Matching
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Truthful Interval Covering
by: Deligkas, Argyrios, et al.
Published: (2023)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Metric Distortion of Obnoxious Distributed Voting
by: Voudouris, Alexandros A.
Published: (2024)

A Theoretical Approach to Stablecoin Design via Price Windows
by: Molinet, Katherine, et al.
Published: (2026)

Equilibrium Computation in First-Price Auctions with Correlated Priors
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

On the Computation of Equilibria in Discrete First-Price Auctions
by: Filos-Ratsikas, Aris, et al.
Published: (2024)

Approximate Envy-Free Allocations up to any $k$ Goods
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Proportionality Degree in Participatory Budgeting
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Metric Distortion with Preference Intensities
by: Abbaszadeh, Mehrad, et al.
Published: (2026)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)

The Distortion of Prior-Independent b-Matching Mechanisms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Metric Distortion under Group-Fair Objectives
by: Amanatidis, Georgios, et al.
Published: (2024)

Pushing the Frontier on Approximate EFX Allocations
by: Amanatidis, Georgios, et al.
Published: (2024)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
by: Gkatzelis, Vasilis, et al.
Published: (2023)

Simultaneously Satisfying MXS and EFL
by: Ashuri, Arash, et al.
Published: (2024)

Randomized Strategic Facility Location with Predictions
by: Balkanski, Eric, et al.
Published: (2024)

EF2X Exists For Four Agents
by: Ashuri, Arash, et al.
Published: (2024)

Clock Auctions Augmented with Unreliable Advice
by: Gkatzelis, Vasilis, et al.
Published: (2024)

Towards Fair and Efficient Public Transportation: A Bus Stop Model
by: Bullinger, Martin, et al.
Published: (2024)

The Price of EF1 for Few Agents with Additive Ternary Valuations
by: Kyropoulou, Maria, et al.
Published: (2025)

Truthful Facility Location with Candidate Locations and Limited Resources
by: Kanellopoulos, Panagiotis, et al.
Published: (2025)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)

Online Mechanism Design with Predictions
by: Balkanski, Eric, et al.
Published: (2023)

Procurement Auctions with Predictions: Improved Frugality for Facility Location
by: Balkanski, Eric, et al.
Published: (2025)

Procurement Auctions with Best and Final Offers
by: Gkatzelis, Vasilis, et al.
Published: (2025)

Distributed Agent-Constrained Truthful Facility Location
by: Deligkas, Argyrios, et al.
Published: (2026)

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)

Diversity-seeking Jump Games in Networks
by: Narayanan, Lata, et al.
Published: (2023)

Truthful Two-Facility Location with Candidate Locations
by: Kanellopoulos, Panagiotis, et al.
Published: (2023)

Variety-Seeking Jump Games on Graphs
by: Narayanan, Lata, et al.
Published: (2025)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)

Fair Division with Market Values
by: Barman, Siddharth, et al.
Published: (2024)

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)

Metric Distortion in Peer Selection
by: Cembrano, Javier, et al.
Published: (2025)

Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)