Ameet Gadekar

activity

20152026

most citedParameterized Approximation for Robust Clustering in Discrete Geometric Spaces

1 citations · 2 across the 11 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

2 papers · 2 filters

cs.DS2023★ 1 cited

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces

Fateme Abbasi, Sandip Banerjee, Jarosław Byrka +6

We consider the well-studied Robust $(k, z)$ -Clustering problem, which generalizes the classic $k$ -Median, $k$ -Means, and $k$ -Center problems. Given a constant $z \geq 1$ , the input…

cs.DS2023

Parameterized Approximation Schemes for Clustering with General Norm Objectives

Fateme Abbasi, Sandip Banerjee, Jarosław Byrka +6

This paper considers the well-studied algorithmic regime of designing a $(1 + ε)$ -approximation algorithm for a $k$ -clustering problem that runs in time $f (k, ε) p o l y (n)$ (sometimes ca…