From the 1 of 4 linked papers with an AI index.
4 papers
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…
Optimal Learning-Augmented Algorithm for Online Bidding
Changyeol Lee, Dahoon Lee, Jongseo Lee +2
Recent advances in machine learning have spurred significant interest in learning-augmented algorithms, particularly for online optimization. A growing body of work has studied onl…
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…
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…