Amit Kumar

activity

20152023

most citedA Local-Search Algorithm for Steiner Forest

2 citations · 4 across the 9 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Universal Weak Coreset

Ragesh Jaiswal, Amit Kumar

Coresets for $k$ -means and $k$ -median problems yield a small summary of the data, which preserve the clustering cost with respect to any set of $k$ centers. Recently coresets have…

cs.DS2023

Clustering What Matters in Constrained Settings

Ragesh Jaiswal, Amit Kumar

Constrained clustering problems generalize classical clustering formulations, e.g., $k$ -median, $k$ -means, by imposing additional constraints on the feasibility of clustering. Ther…