Jian Li

activity

20182023

most citedOn Optimal Coreset Construction for Euclidean

(k, z)

-Clustering

3 citations · 3 across the 2 of their papers we have counts for

collaborators

3 papers

cs.DS2023

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds

Lingxiao Huang, Jian Li, Pinyan Lu +1

Designing small-sized \emph{coresets}, which approximately preserve the costs of the solutions for large datasets, has been an important research direction for the past decade. We…

cs.DS2022★ 3 cited

On Optimal Coreset Construction for Euclidean $(k, z)$ -Clustering

Lingxiao Huang, Jian Li, Xuan Wu

Constructing small-sized coresets for various clustering problems in different metric spaces has attracted significant attention for the past decade. A central problem in the cores…

cs.DS2018

$ε$ -Coresets for Clustering (with Outliers) in Doubling Metrics

Lingxiao Huang, Shaofeng H. -C. Jiang, Jian Li +1

We study the problem of constructing $ε$ -coresets for the $(k, z)$ -clustering problem in a doubling metric $M (X, d)$ . An $ε$ -coreset is a weighted subset $S\sub…

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds

On Optimal Coreset Construction for Euclidean (k,z)-Clustering

ε-Coresets for Clustering (with Outliers) in Doubling Metrics

On Optimal Coreset Construction for Euclidean $(k, z)$ -Clustering

$ε$ -Coresets for Clustering (with Outliers) in Doubling Metrics