Hu Ding

activity

20122026

k

-Center Clustering with Outliers and Coreset Construction

11 citations · 35 across the 24 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CG2026

Constant-Factor Approximation for Capacitated Clustering in Low Dimension with $(1 + ε) k$ Centers

Kangke Cheng, Guanlin Mo, Hu Ding

In many applications of $k$ -median and $k$ -means, including load balancing and redistricting, each center can serve only a bounded number of clients. This leads to capacitated clus…

cs.DS2026

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions

Kangke Cheng, Shihong Song, Guanlin Mo +1

In this paper, we investigate the learning-augmented $k$ -median clustering problem, which aims to improve the performance of traditional clustering algorithms by preprocessing the…

Constant-Factor Approximation for Capacitated Clustering in Low Dimension with (1+ε)k Centers

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions

Constant-Factor Approximation for Capacitated Clustering in Low Dimension with $(1 + ε) k$ Centers