research
∙
04/30/2020
Fully-Dynamic Coresets
With input sizes becoming massive, coresets—small yet representative sum...
share
research
∙
04/27/2020
Robust Algorithms under Adversarial Injections
In this paper, we study streaming and online algorithms in the context o...
research
∙
02/18/2020
How to Solve Fair k-Center in Massive Data Models
Fueled by massive data, important decision making is being automated wit...
research
∙
09/27/2019
Beating Greedy for Stochastic Bipartite Matching
We consider the maximum bipartite matching problem in stochastic setting...
research
∙
11/07/2018
Weighted Matchings via Unweighted Augmentations
We design a generic method for reducing the task of finding weighted mat...
research
∙
10/15/2018
Small Space Stream Summary for Matroid Center
In the matroid center problem, which generalizes the k-center problem, w...
research
∙
12/31/2012
