research
∙
02/26/2023
MMS Allocations of Chores with Connectivity Constraints: New Methods and New Results
We study the problem of allocating indivisible chores to agents under th...
share
research
∙
02/11/2023
Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching
We consider the edge-weighted online stochastic matching problem, in whi...
research
∙
12/06/2022
Inapproximability of counting independent sets in linear hypergraphs
It is shown in this note that approximating the number of independent se...
research
∙
05/04/2022