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
∙
12/19/2022
Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap
Recently, some studies on the fair allocation of indivisible goods notic...
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/14/2020
Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings
Envy-free up to one good (EF1) and envy-free up to any good (EFX) are tw...
research
∙
03/16/2020
Approximating LCS in Linear Time: Beating the √(n) Barrier
Longest common subsequence (LCS) is one of the most fundamental problems...
research
∙
12/24/2018
On the Distortion Value of the Elections with Abstention
In Spatial Voting Theory, distortion is a measure of how good the winner...
research
∙
05/16/2018