57 citations · 84 across the 20 of their papers we have counts for
3 papers · 2 filters
Online Facility Location with Predictions
Shaofeng H. -C. Jiang, Erzhi Liu, You Lyu +2
We provide nearly optimal algorithms for online facility location (OFL) with predictions. In OFL, demand points arrive in order and the algorithm must irrevocably assign each d…
Coresets for Kernel Clustering
Shaofeng H. -C. Jiang, Robert Krauthgamer, Jianing Lou +1
We devise coresets for kernel -Means with a general kernel, and use them to obtain new, more efficient, algorithms. Kernel -Means has superior clustering capability compared…
Coresets for Clustering with Missing Values
Vladimir Braverman, Shaofeng H. -C. Jiang, Robert Krauthgamer +1
We provide the first coreset for clustering points in that have multiple missing values (coordinates). Previous coreset constructions only allow one missing coordina…