Skip to content
conftrace_

k-median problem

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (3) k-center problem (2) dynamic data stream (1) metric distortion (1) resource augmentation (1) ordinal information (1) local search (1) facility location (1) social cost (1) fair clustering (1)

Papers

Low-Distortion Clustering with Ordinal and Limited Cardinal Information AAAI 2024 Towards a Theoretical Understanding of Why Local Search Works for Clustering with Fair-Center Representation AAAI 2024 Distributed k-Clustering for Data with Heavy Noise NeurIPS 2018 Clustering High Dimensional Dynamic Data Streams ICML 2017