Skip to content
conftrace_

k-medians clustering

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (5) k-means clustering (5) explainable clustering (4) decision tree (4) threshold decision tree (1) planning time (1) socially fair clustering (1) price of explainability (1) integrality gap (1) option discovery (1)

Papers

Explainable Clustering of Mixture Models UAI 2026 Discovering Options That Minimize Average Planning Time AAAI 2025 Improved Learning-augmented Algorithms for k-means and k-medians Clustering ICLR 2023 Approximation Algorithms for Socially Fair Clustering COLT 2021 Near-Optimal Algorithms for Explainable k-Medians and k-Means ICML 2021 On the price of explainability for some clustering problems ICML 2021 Explainable k-Means and k-Medians Clustering ICML 2020