conftrace_

correlation clustering

52 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) combinatorial optimization (1039) graph clustering (195) clustering algorithm (206) graph partitioning (65) linear programming (227) graph theory (249) query complexity (183) hierarchical clustering (232) differential privacy (1016)

Papers

Generalizing Fair Clustering to Multiple Groups: Algorithms and Applications AAAI 2026
SeMoLi: What Moves Together Belongs Together CVPR 2024
A 4-Approximation Algorithm for Min Max Correlation Clustering AISTATS 2024
Optimal Algorithms for Learning Partitions with Faulty Oracles NIPS 2024
Hierarchical Correlation Clustering and Tree Preserving Embedding CVPR 2024
Query-Efficient Correlation Clustering with Noisy Oracle NIPS 2024
ClusterFuG: Clustering Fully connected Graphs by Multicut ICML 2023
Fast Combinatorial Algorithms for Min Max Correlation Clustering ICML 2023
FaLA: Fast Linear Adaptation for Replacing Backbone Models on Edge Devices EMNLP 2023
Partial Optimality in Cubic Correlation Clustering ICML 2023
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple! NIPS 2023
Improved Approximation for Fair Correlation Clustering AISTATS 2023
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NIPS 2023
Online and Consistent Correlation Clustering ICML 2022
Project and Forget: Solving Large-Scale Metric Constrained Problems JMLR 2022
RAMA: A Rapid Multicut Algorithm on GPU CVPR 2022
Better Private Algorithms for Correlation Clustering COLT 2022
Near-Optimal Correlation Clustering with Privacy NIPS 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds ICML 2022
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models AISTATS 2022
Chromatic Correlation Clustering, Revisited NIPS 2022
Interactive Correlation Clustering with Existential Cluster Constraints ICML 2022
Modification-Fair Cluster Editing AAAI 2022
Local Correlation Clustering with Asymmetric Classification Errors ICML 2021
Differentially Private Correlation Clustering ICML 2021