{"total":13,"rows":[{"id":"2106.12150","title":"Better Algorithms for Individually Fair $k$-Clustering","created":"2021-06-23","cited_by_count":28,"area":null},{"id":"2202.12793","title":"Towards Optimal Lower Bounds for k-median and k-means Coresets","created":"2022-02-25","cited_by_count":23,"area":null},{"id":"2204.04828","title":"Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets","created":"2022-04-11","cited_by_count":14,"area":null},{"id":"2111.10912","title":"Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in L_p metrics","created":"2021-11-21","cited_by_count":8,"area":null},{"id":"2402.06730","title":"A Scalable Algorithm for Individually Fair K-means Clustering","created":"2024-02-09","cited_by_count":8,"area":null},{"id":"2207.00966","title":"An Empirical Evaluation of $k$-Means Coresets","created":"2022-07-03","cited_by_count":7,"area":null},{"id":"2309.16384","title":"Multi-Swap $k$-Means++","created":"2023-09-28","cited_by_count":5,"area":null},{"id":"2211.12271","title":"Global $k$-means$++$: an effective relaxation of the global $k$-means clustering algorithm","created":"2022-11-22","cited_by_count":4,"area":null},{"id":"2305.07316","title":"Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces","created":"2023-05-12","cited_by_count":2,"area":null},{"id":"2112.03222","title":"On Complexity of 1-Center in Various Metrics","created":"2021-12-06","cited_by_count":1,"area":null},{"id":"2305.02850","title":"Impossibility of Depth Reduction in Explainable Clustering","created":"2023-05-04","cited_by_count":1,"area":null},{"id":"2412.03332","title":"On Approximability of $\\ell_2^2$ Min-Sum Clustering","created":"2024-12-04","cited_by_count":1,"area":null},{"id":"2506.13533","title":"Learning Augmented Graph $k$-Clustering","created":"2025-06-16","cited_by_count":0,"area":null}],"next_cursor":null}