Cover Image

Proportionally Fair Makespan Approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Feldman, Michal, Garg, Jugal, Narayan, Vishnu V., Ponitka, Tomasz
Format:	Preprint
Published:	2024
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

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
by: Kulkarni, Pooja, et al.
Published: (2025)

Designing Truthful Mechanisms for Asymptotic Fair Division
by: Garg, Jugal, et al.
Published: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
by: Feldman, Michal, et al.
Published: (2023)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
by: Feldman, Michal, et al.
Published: (2025)

Budget-Feasible Contracts
by: Feldman, Michal, et al.
Published: (2025)

Equal-Pay Contracts
by: Feldman, Michal, et al.
Published: (2026)

Exploring Relations among Fairness Notions in Discrete Fair Division
by: Garg, Jugal, et al.
Published: (2025)

Proportional and Pareto-Optimal Allocation of Chores with Subsidy
by: Garg, Jugal, et al.
Published: (2025)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
by: Garg, Jugal, et al.
Published: (2024)

The Pseudo-Dimension of Contracts
by: Duetting, Paul, et al.
Published: (2025)

Improved Maximin Share Approximations for Chores by Bin Packing
by: Garg, Jugal, et al.
Published: (2024)

Improving Approximation Guarantees for Maximin Share
by: Akrami, Hannaneh, et al.
Published: (2023)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
by: Byrka, Jarosław, et al.
Published: (2025)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

EF1 for Mixed Manna with Unequal Entitlements
by: Garg, Jugal, et al.
Published: (2024)

The Panel Complexity of Sortition: Is 12 Angry Men Enough?
by: Brustle, Johannes, et al.
Published: (2025)

Existence of 2-EFX Allocations of Chores
by: Garg, Jugal, et al.
Published: (2025)

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)

Improved MMS Approximations for Few Agent Types
by: Garg, Jugal, et al.
Published: (2025)

Anonymous Contracts
by: Brustle, Johannes, et al.
Published: (2026)

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
by: Garg, Jugal, et al.
Published: (2024)

Constant-Factor EFX Exists for Chores
by: Garg, Jugal, et al.
Published: (2024)

Limited-Trust in Social Network Games
by: Murray, Timothy, et al.
Published: (2021)

Fair Orientations: Proportionality and Equitability
by: Sun, Ankang, et al.
Published: (2026)

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
by: Feldman, Michal
Published: (2025)

Approximate Proportionality in Online Fair Division
by: Choo, Davin, et al.
Published: (2025)

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering
by: Cookson, Benjamin, et al.
Published: (2026)

On the Theoretical Foundations of Data Exchange Economies
by: Akrami, Hannaneh, et al.
Published: (2024)

Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
by: Chaudhury, Bhaskar Ray, et al.
Published: (2026)

Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
by: Feldman, Michal, et al.
Published: (2025)

Approximating Nash Social Welfare by Matching and Local Search
by: Garg, Jugal, et al.
Published: (2022)

Matching Markets with Chores
by: Garg, Jugal, et al.
Published: (2024)

A Strongly Polynomial Algorithm for Arctic Auctions
by: Garg, Jugal, et al.
Published: (2026)

Fair Division via Resource Augmentation
by: Akrami, Hannaneh, et al.
Published: (2025)

Optimized Distortion and Proportional Fairness in Voting
by: Ebadian, Soroush, et al.
Published: (2022)

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
by: Garg, Jugal, et al.
Published: (2025)

Proportional Dynamics in Linear Fisher Markets with Auto-bidding: Convergence, Incentives and Fairness
by: Li, Juncheng, et al.
Published: (2024)

On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness
by: Mehra, Arnav, et al.
Published: (2025)

Strengthening Proportionality in Temporal Voting
by: Phillips, Bradley, et al.
Published: (2025)