research
∙
07/08/2021
Dynamic Data-Race Detection through the Fine-Grained Lens
Data races are among the most common bugs in concurrency. The standard a...
share
research
∙
07/17/2020
Approximating Maximin Shares with Mixed Manna
We initiate the study of fair allocations of a mixed manna under the pop...
research
∙
12/28/2019
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
We study the problem of approximating maximum Nash social welfare (NSW) ...
research
∙
09/07/2018
Smoothed Efficient Algorithms and Reductions for Network Coordination Games
Worst-case hardness results for most equilibrium computation problems ha...
research
∙
09/07/2018