1 citations · 1 across the 4 of their papers we have counts for
5 papers
Constant approximation for fault-tolerant median problems via iterative rounding
Shichuan Deng
In this paper, we study the fault-tolerant matroid median and fault-tolerant knapsack median problems. These two problems generalize many fundamental clustering and facility locati…
Generalized Unrelated Machine Scheduling Problem
Shichuan Deng, Jian Li, Yuval Rabani
We study the generalized load-balancing (GLB) problem, where we are given jobs, each of which needs to be assigned to one of unrelated machines with processing times $\{p_{…
Ordered -Median with Outliers and Fault-Tolerance
Shichuan Deng, Qianfan Zhang
In this paper, we study two natural generalizations of ordered -median, named robust ordered -median and fault-tolerant ordered -median. In ordered -median, given a fin…
Generalized Load Balancing and Clustering Problems with Norm Minimization
Shichuan Deng
In many fundamental combinatorial optimization problems, a feasible solution induces some real cost vectors as an intermediate result, and the optimization objective is a certain f…
Wasserstein Identity Testing
Shichuan Deng, Wenzheng Li, Xuan Wu
Uniformity testing and the more general identity testing are well studied problems in distributional property testing. Most previous work focuses on testing under -distance. H…