research
∙
05/10/2022
Constant approximation for fault-tolerant median problems via iterative rounding
In this paper, we study the fault-tolerant matroid median and fault-tole...
share
research
∙
02/13/2022
Generalized Unrelated Machine Scheduling Problem
We study the generalized load-balancing (GLB) problem, where we are give...
research
∙
11/18/2021
On Clustering with Discounts
We study the k-median with discounts problem, wherein we are given clien...
research
∙
11/09/2020
Ordered k-Median with Fault-Tolerance and Robustness
We study fault-tolerant ordered k-median and robust ordered k-median, bo...
research
∙
11/02/2020
Fault-Tolerant Center Problems with Robustness and Fairness
We study a family of clustering problems that require fault-tolerant sol...
research
∙
06/25/2020
Approximation Algorithms for Clustering with Dynamic Points
In many classic clustering problems, we seek to sketch a massive data se...
research
∙
10/28/2017