Shichuan Deng

activity

20172022

most citedWasserstein Identity Testing

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.DS2020

Ordered $k$ -Median with Outliers and Fault-Tolerance

Shichuan Deng, Qianfan Zhang

In this paper, we study two natural generalizations of ordered $k$ -median, named robust ordered $k$ -median and fault-tolerant ordered $k$ -median. In ordered $k$ -median, given a fin…

cs.DS2020

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…

cs.DS2020

Approximation Algorithms for Clustering with Dynamic Points

Shichuan Deng, Jian Li, Yuval Rabani

We study two generalizations of classic clustering problems called dynamic ordered $k$ -median and dynamic $k$ -supplier, where the points that need clustering evolve over time, and…

Ordered k-Median with Outliers and Fault-Tolerance

Generalized Load Balancing and Clustering Problems with Norm Minimization

Approximation Algorithms for Clustering with Dynamic Points

Ordered $k$ -Median with Outliers and Fault-Tolerance