Pushing the Frontier on Approximate EFX Allocations

v1v2 (latest)

Pushing the Frontier on Approximate EFX Allocations

18 June 2024

Georgios Amanatidis

Aris Filos-Ratsikas

ArXiv (abs)PDF HTML

Papers citing "Pushing the Frontier on Approximate EFX Allocations"

5 / 5 papers shown

Title
Tractable Graph Structures in EFX Orientation Václav Blažej Sushmita Gupta M.S. Ramanujan Peter Strulo 5 0 0 18 Jun 2025
Improved Approximate EFX Guarantees for Multigraphs Alireza Kaviani Alireza Keshavarz Masoud Seddighin AmirMohammad Shahrezaei 25 0 0 10 Jun 2025
Online Fair Division for Personalized $2$ -Value Instances Georgios Amanatidis Alexandros Lolos E. Markakis Victor Turmel 48 0 0 28 May 2025
EFX Exists for Three Types of Agents Vishwa Prakash HV Pratik Ghosal Prajakta Nimbhorkar Nithin M. Varma 33 4 0 17 Oct 2024
Multiple Birds with One Stone: Beating $1/2$ for EFX and GMMS via Envy Cycle Elimination Georgios Amanatidis Apostolos Ntokos E. Markakis 34 78 0 17 Sep 2019