conftrace_

k-median clustering

31 papers

Explore in graph

Co-occurring keywords

k-means clustering (235) approximation algorithm (630) fair clustering (43) differential privacy (1016) fairness constraint (125) coreset construction (40) online algorithm (445) outlier detection (319) distributed clustering (9) clustering algorithm (206)

Papers

A More Efficient Reduction from Outlier-Aware to Outlier-Free k-Median AAAI 2026
Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions AAAI 2026
Universal Weak Coreset AAAI 2024
Parameterized Approximation Schemes for Fair-Range Clustering NIPS 2024
k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy NIPS 2023
$k$-Means Clustering with Distance-Based Privacy NIPS 2023
A Constant-Factor Approximation Algorithm for Reconciliation $k$-Median AISTATS 2023
Near-Optimal Quantum Coreset Construction Algorithms for Clustering ICML 2023
Clustering What Matters: Optimal Approximation for Clustering with Outliers AAAI 2023
Near-Optimal Private and Scalable $k$-Clustering NIPS 2022
Coreset for Line-Sets Clustering NIPS 2022
How to Find a Good Explanation for Clustering? AAAI 2022
Consistent k-Median: Simpler, Better and Robust AISTATS 2021
Large Scale K-Median Clustering for Stable Clustering Instances AISTATS 2021
Parallel and Efficient Hierarchical k-Median Clustering NIPS 2021
Dimensionality Reduction for the Sum-of-Distances Metric ICML 2021
A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering NIPS 2021
Coresets for Clustering with Missing Values NIPS 2021
Sliding Window Algorithms for k-Clustering Problems NIPS 2020
Sequential no-Substitution k-Median-Clustering AISTATS 2020
Differentially Private Clustering: Tight Approximation Ratios NIPS 2020
Layered Sampling for Robust Optimization Problems ICML 2020
Fair Correlation Clustering AISTATS 2020
Scalable Fair Clustering ICML 2019
Fair Algorithms for Clustering NIPS 2019