
Online Facility Location with Predictions
We provide nearly optimal algorithms for online facility location (OFL) ...
read it

Coresets for Kernel Clustering
We devise the first coreset for kernel kMeans, and use it to obtain new...
read it

Coresets for Clustering with Missing Values
We provide the first coreset for clustering points in ℝ^d that have mult...
read it

Streaming Algorithms for Geometric Steiner Forest
We consider a natural generalization of the Steiner tree problem, the St...
read it

Coresets for Clustering in Excludedminor Graphs and Beyond
Coresets are modern datareduction tools that are widely used in data an...
read it

Coresets for Clustering in Graphs of Bounded Treewidth
We initiate the study of coresets for clustering in graph metrics, i.e.,...
read it

Coresets for Clustering with Fairness Constraints
In a recent work, Chierichetti et al. studied the following "fair" varia...
read it

Coresets for Ordered Weighted Clustering
We design coresets for Ordered kMedian, a generalization of classical c...
read it

εCoresets for Clustering (with Outliers) in Doubling Metrics
We study the problem of constructing εcoresets for the (k, z)clusterin...
read it
Shaofeng H. C. Jiang
is this you? claim profile