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 2023Show all

2 papers · 1 filter

cs.DS2023

Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation

Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn

In all state-of-the-art sketching and coreset techniques for clustering, as well as in the best known fixed-parameter tractable approximation algorithms, randomness plays a key rol…

cs.DS2023

Streaming Euclidean $k$ -median and $k$ -means with $o (lo g n)$ Space

Vincent Cohen-Addad, David P. Woodruff, Samson Zhou

We consider the classic Euclidean $k$ -median and $k$ -means objective on data streams, where the goal is to provide a $(1 + ε)$ -approximation to the optimal $k$ -median or $k…

Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation

Streaming Euclidean k-median and k-means with o(logn) Space

Streaming Euclidean $k$ -median and $k$ -means with $o (lo g n)$ Space