research
∙
10/27/2021
Tight FPT Approximation for Constrained k-Center and k-Supplier
In this work, we study a range of constrained versions of the k-supplier...
research
∙
06/12/2021
FPT Approximation for Socially Fair Clustering
In this work, we study the socially fair k-median/k-means problem. We ar...
research
∙
11/09/2020
Hardness of Approximation of Euclidean k-Median
The Euclidean k-median problem is defined in the following manner: given...
research
∙
07/23/2020
FPT Approximation for Constrained Metric k-Median/Means
The Metric k-median problem over a metric space (𝒳, d) is defined as fol...
research
∙
09/25/2019
Streaming PTAS for Binary ℓ_0-Low Rank Approximation
We give a 3-pass, polylog-space streaming PTAS for the constrained binar...
research
∙
09/16/2019