research
∙
09/11/2023
Concentration of Submodular Functions Under Negative Dependence
We study the question of whether submodular functions of random variable...
share
research
∙
05/28/2022
Fair Labeled Clustering
Numerous algorithms have been produced for the fundamental problem of cl...
research
∙
01/16/2022
Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group, and Individual
Online bipartite-matching platforms are ubiquitous and find applications...
research
∙
12/09/2021
Online minimum matching with uniform metric and random arrivals
We consider Online Minimum Bipartite Matching under the uniform metric. ...
research
∙
04/19/2019