conftrace_

k-center clustering

24 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) fair clustering (43) outlier detection (319) fairness constraint (125) clustering algorithm (206) distributed algorithm (79) outlier handling (32) combinatorial optimization (1039) dynamic algorithm (18) metric space (87)

Papers

Approximation Algorithm for Constrained k-Center Clustering: A Local Search Approach AAAI 2026
Improved Streaming Algorithm for Fair k-Center Clustering AAAI 2026
Fully-Scalable Massively Parallel Algorithm for k-center with Outliers AAAI 2025
Improved Guarantees for Fully Dynamic $k$-Center Clustering with Outliers in General Metric Spaces NIPS 2024
Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants AAAI 2024
Efficient Constrained K-center Clustering with Background Knowledge AAAI 2024
Fair k-center Clustering with Outliers AISTATS 2024
Faster Query Times for Fully Dynamic $k$-Center Clustering with Outliers NIPS 2023
Scalable and Globally Optimal Generalized L₁ K-center Clustering via Constraint Generation in Mixed Integer Linear Programming AAAI 2023
Sublinear time algorithms for greedy selection in high dimensions UAI 2022
Global Optimization of K-Center Clustering ICML 2022
Parameterized Approximation Algorithms for K-center Clustering and Variants AAAI 2022
Fair and Fast k-Center Clustering for Data Summarization ICML 2022
Extreme k-Center Clustering AAAI 2021
Fair Correlation Clustering AISTATS 2020
A Pairwise Fair and Community-preserving Approach to k-Center Clustering ICML 2020
How to Solve Fair k-Center in Massive Data Models ICML 2020
On Metric DBSCAN with Low Doubling Dimension IJCAI 2020
KFC: A Scalable Approximation Algorithm for $k$−center Fair Clustering NIPS 2020
High Dimensional Clustering with r-nets AAAI 2019
Fair k-Center Clustering for Data Summarization ICML 2019
Greedy Sampling for Approximate Clustering in the Presence of Outliers NIPS 2019
Fast Distributed k-Center Clustering with Outliers on Massive Data NIPS 2015
Distributed Balanced Clustering via Mapping Coresets NIPS 2014