68 citations · 72 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 2 cited
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…
cs.DS2021★ 1 cited
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…