Yongho Shin

[Back to main page] [Google Scholar] [DBLP]

List of Publications

2025

• Yongho Shin, Changyeol Lee, Gukryeol Lee, and Hyung-Chan An. Improved learning-augmented algorithms and (tight) lower bounds for multi-option ski rental problem. ACM Transactions on Algorithms, 2025. Conference version at ICML 2023. [Link]
• Davin Choo, Billy Jin, and Yongho Shin. Learning-augmented online bipartite fractional matching. arXiv preprint arXiv:2505.19252, 2025. To appear in NeurIPS 2025. [Link]
• Changyeol Lee, Yongho Shin, and Hyung-Chan An. Improved algorithms for overlapping and robust clustering of edge-colored hypergraphs: An LP-based combinatorial approach. arXiv preprint arXiv:2505.18043, 2025. To appear in NeurIPS 2025. [Link]

2023

• Yongho Shin, Changyeol Lee, Gukryeol Lee, and Hyung-Chan An. Improved learning-augmented algorithms for the multi-option ski rental problem via best-possible competitive analysis. In ICML 2023: Proceedings of the 40th International Conference on Machine Learning, PMLR 202, pages 31539-31561, 2023. [Link]
• Kangsan Kim, Yongho Shin, and Hyung-Chan An. Constant-factor approximation algorithms for parity-constrained facility location and k-center. Algorithmica 85, pages 1883–1911, 2023. Conference version at ISAAC 2020. [Link]

2021

• Yongho Shin and Hyung-Chan An. Making three out of two: Three-way online correlated selection. In ISAAC 2021: Proceedings of the 32nd International Symposium on Algorithms and Computation, pages 49:1-49:17, 2021. [Link]

2020

• Kangsan Kim, Yongho Shin, and Hyung-Chan An. Constant-factor approximation algorithms for the parity-constrained facility location problem. In ISAAC 2020: Proceedings of the 31st International Symposium on Algorithms and Computation, pages 21:1-21:17, 2020. [Link]

Preprints

• Fateme Abbasi, Hyung-Chan An, Jarosław Byrka, Changyeol Lee, and Yongho Shin. Chromatic correlation clustering via cluster LP. arXiv preprint arXiv:2510.13446, 2025. [Link]
• Jarosław Byrka and Yongho Shin. Online rounding for set cover under subset arrivals. arXiv preprint arXiv:2507.13159, 2025. [Link]
• Yongho Shin, Changyeol Lee, and Hyung-Chan An. On optimal consistency-robustness trade-off for learning-augmented multi-option ski rental. arXiv preprint arXiv:2312.02547, 2023. Merged to Shin et al. (2025). [Link]
• Yongho Shin, Kangsan Kim, Seungmin Lee, and Hyung-Chan An. Online graph matching problems with a worst-case reassignment budget. arXiv preprint arXiv:2003.05175, 2020. [Link]