Vincent Cohen-Addad

activity

20172026

most citedA New Coreset Framework for Clustering

32 citations · 37 across the 13 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

The Power of Uniform Sampling for Coresets

Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H. -C. Jiang +4

Motivated by practical generalizations of the classic $k$ -median and $k$ -means objectives, such as clustering with size constraints, fair clustering, and Wasserstein barycenter, we…

cs.DS2022★ 4 cited

Towards Optimal Lower Bounds for k-median and k-means Coresets

Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic +1

Given a set of points in a metric space, the $(k, z)$ -clustering problem consists of finding a set of $k$ points called centers, such that the sum of distances raised to the power o…