Jianing Lou

activity

20212026

most citedNear-optimal Coresets for Robust Clustering

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

collaborators

Showing 2025Show all

3 papers · 1 filter

cs.DS2025

Fully Dynamic Euclidean k-Means

Sayan Bhattacharya, Martín Costa, Ermiya Farokhnejad +3

We consider the Euclidean $k$ -means clustering problem in a dynamic setting, where we have to explicitly maintain a solution (a set of $k$ centers) $S \subseteq R^{d}$ subje…

cs.DS2025

Local Search for Clustering in Almost-linear Time

Shaofeng H. -C. Jiang, Yaonan Jin, Jianing Lou +1

We propose the first \emph{local search} algorithm for Euclidean clustering that attains an $O (1)$ -approximation in almost-linear time. Specifically, for Euclidean $k$ -Means, our a…

cs.DS2025

Coresets for Robust Clustering via Black-box Reductions to Vanilla Case

Shaofeng H. -C. Jiang, Jianing Lou

We devise $ε$ -coresets for robust $(k, z)$ -Clustering with $m$ outliers through black-box reductions to vanilla case. Given an $ε$ -coreset construction for vanilla clustering with s…