2 citations · 4 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
A Simple PTAS for Weighted -means and Sensor Coverage
Akash Pareek, Supratim Shit
Clustering is a fundamental technique in data analysis, with the -means being one of the widely studied objectives due to its simplicity and broad applicability. In many practic…
cs.DS2020★ 1 cited
Online Coresets for Clustering with Bregman Divergences
Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta +1
We present algorithms that create coresets in an online setting for clustering problems according to a wide subset of Bregman divergences. Notably, our coresets have a small additi…