Buchumschlag

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Berger, Ben, Feldman, Michal, Gkatzelis, Vasilis, Tan, Xizhi
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Clock Auctions Augmented with Unreliable Advice
von: Gkatzelis, Vasilis, et al.
Veröffentlicht: (2024)

Online Mechanism Design with Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2023)

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

Procurement Auctions with Predictions: Improved Frugality for Facility Location
von: Balkanski, Eric, et al.
Veröffentlicht: (2025)

Optimal Metric Distortion for Matching on the Line
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
von: Kizilkaya, Fatih Erdem, et al.
Veröffentlicht: (2023)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Simultaneously Satisfying MXS and EFL
von: Ashuri, Arash, et al.
Veröffentlicht: (2024)

Randomized Strategic Facility Location with Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

EF2X Exists For Four Agents
von: Ashuri, Arash, et al.
Veröffentlicht: (2024)

$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
von: Kizilkaya, Fatih Erdem, et al.
Veröffentlicht: (2025)

Procurement Auctions with Best and Final Offers
von: Gkatzelis, Vasilis, et al.
Veröffentlicht: (2025)

Metric Distortion for Tournament Voting and Beyond
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
von: Feldman, Michal
Veröffentlicht: (2025)

Metric Distortion in Peer Selection
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

Metric Distortion with Preference Intensities
von: Abbaszadeh, Mehrad, et al.
Veröffentlicht: (2026)

Pandora's Problem with Combinatorial Cost
von: Berger, Ben, et al.
Veröffentlicht: (2023)

Fair Division via Resource Augmentation
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2025)

Metric Distortion of Small-group Deliberation
von: Goel, Ashish, et al.
Veröffentlicht: (2025)

Metric Distortion of Obnoxious Distributed Voting
von: Voudouris, Alexandros A.
Veröffentlicht: (2024)

Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Metric Distortion under Group-Fair Objectives
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Oracle-Augmented Prophet Inequalities
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
von: Kellerhals, Leon, et al.
Veröffentlicht: (2025)

The Proportional Veto Principle for Approval Ballots
von: Halpern, Daniel, et al.
Veröffentlicht: (2025)

Can a Few Decide for Many? The Metric Distortion of Sortition
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Multi-Platform Autobidding with and without Predictions
von: Aggarwal, Gagan, et al.
Veröffentlicht: (2025)

Approximating Gains-from-Trade in Matching Markets
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

On Optimal Tradeoffs between EFX and Nash Welfare
von: Feldman, Michal, et al.
Veröffentlicht: (2023)

Contract Design for Sequential Actions
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

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

A Note on EFX Inapproximability for Chores
von: Christoforidis, Vasilis
Veröffentlicht: (2026)

Ambiguous Contracts
von: Dütting, Paul, et al.
Veröffentlicht: (2023)

Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
von: Dütting, Paul, et al.
Veröffentlicht: (2025)

Combinatorial Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2021)

Multi-Agent Combinatorial Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2024)

Combinatorial Contracts Through Demand Types
von: Baldwin, Elizabeth, et al.
Veröffentlicht: (2026)

Multi-Agent Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2022)

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
von: Frank, Fabian, et al.
Veröffentlicht: (2024)

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)