approximation algorithms 1chromatic correlation clustering 1clustering 1linear programming 1weighted graphs 1
From the 1 of 3 linked papers with an AI index.
3 papers
cs.DS2026
Approximating (Weighted) Chromatic Correlation Clustering via Cluster LP
Fateme Abbasi, Hyung-Chan An, JarosÅaw Byrka +2
The paper presents a (2+ε)-approximation algorithm for Chromatic Correlation Clustering and its weighted variant by extending the cluster linear programming formulation to handle c…
cs.LG2025
Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach
Changyeol Lee, Yongho Shin, Hyung-Chan An
Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling catego…
cs.DS2025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
Hyung-Chan An, Mong-Jen Kao, Changyeol Lee +1
We consider the classic correlation clustering problem in the hierarchical setting. Given a complete graph and layers of input information, where the input of each…