4 papers · 1 filter
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…
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…