Dahoon Lee

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering

Correlation Clustering (CC) is a foundational problem in unsupervised learning that models binary similarity relations using labeled graphs. While classical CC has been well studied, many real-world applications involve more nuanced relationships—either multi-class categorical interactions or varyin…