research
∙
07/24/2023
Improving Approximation Guarantees for Maximin Share
We consider fair division of a set of indivisible goods among n agents w...
share
research
∙
07/14/2023
Breaking the 3/4 Barrier for Approximate Maximin Share
We study the fundamental problem of fairly allocating a set of indivisib...
research
∙
11/07/2022
Approximating Nash Social Welfare by Matching and Local Search
For any ε>0, we give a simple, deterministic (6+ε)-approximation algorit...
research
∙
03/02/2021
