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

2 papers · 1 filter

cs.DS2024

Sensitivity Sampling for $k$ -Means: Worst Case and Stability Optimal Coreset Bounds

Nikhil Bansal, Vincent Cohen-Addad, Milind Prabhu +2

Coresets are arguably the most popular compression paradigm for center-based clustering objectives such as $k$ -means. Given a point set $P$ , a coreset $Ω$ is a small, weighted summ…

cs.LG2024★ 1 cited

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

Kyriakos Axiotis, Vincent Cohen-Addad, Monika Henzinger +5

We study the data selection problem, whose aim is to select a small representative subset of data that can be used to efficiently train a machine learning model. We present a new d…

Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset Bounds

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

Sensitivity Sampling for $k$ -Means: Worst Case and Stability Optimal Coreset Bounds