research
∙
08/28/2023
Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations
We consider the problem of guaranteeing a fraction of the maximin-share ...
share
research
∙
07/24/2023
Improving Approximation Guarantees for Maximin Share
We consider fair division of a set of indivisible goods among n agents w...
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
∙
05/08/2023
Fair and Efficient Allocation of Indivisible Chores with Surplus
We study fair division of indivisible chores among n agents with additiv...
research
∙
03/29/2023
Simplification and Improvement of MMS Approximation
We consider the problem of fairly allocating a set of indivisible goods ...
research
∙
07/22/2022
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
05/16/2022
EFX Allocations: Simplifications and Improvements
The existence of EFX allocations is a fundamental open problem in discre...
research
∙
02/28/2022
An EF2X Allocation Protocol for Restricted Additive Valuations
We study the problem of fairly allocating a set of m indivisible goods t...
research
∙
07/19/2021
Maximizing Nash Social Welfare in 2-Value Instances
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
06/28/2021
Nash Social Welfare for 2-value Instances
We study the problem of allocating a set of indivisible goods among agen...
research
∙
02/28/2019