Yongho Shin

[Back to main page]

List of Publications

• Davin Choo, Billy Jin, and Yongho Shin. Learning-augmented online bipartite fractional matching. arXiv preprint arXiv:2505.19252, 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. [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. [Link]
• 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. [Link]
• 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]
• 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]
• 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]