5 papers
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…
Approximating (Weighted) Chromatic Correlation Clustering via Cluster LP
Fateme Abbasi, Hyung-Chan An, Jarosław Byrka +2
Correlation Clustering is a fundamental clustering problem that is generalized to Chromatic Correlation Clustering to incorporate categorical data. Both problems have been intensiv…
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…
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental
Yongho Shin, Changyeol Lee, Hyung-Chan An
The learning-augmented multi-option ski rental problem generalizes the classical ski rental problem in two ways: the algorithm is provided with a prediction on the number of days w…