San Diego, Dec 2025.

Yongho Shin

신용호 (yongho {at} cs {dot} uni {dot} wroc {dot} pl) [CV] [ORCID]
Last updated: Jan 2026

Hi! I am a postdoctoral researcher in the Combinatorial Optimization Group at the Institue of Computer Science, University of Wrocław, mentored by Prof. Jarek Byrka. I received my Ph.D. degree in Computer Science from Yonsei University, advised by Prof. Hyung-Chan An. I received my B.S. degree in Computer Science from Yonsei University.

My major research interests belong to theoretical computer science. I am particularly interested in (but not limited to) online/approximation/learning-augmented algorithms for combinatorial optimization problems.

I am eager to convey theoretical aspects of computer science to others, specifically in Korean. To this end, I am running a blog where I post several related topics including basics to recent work. Visit my blog 「Gazelle and Computer Science」 (in Korean) if interested.

I am a member of Yonsei CS theory student group. The group organizes seminar talks on the regular basis in order to study various interesting topics of theoretical computer science and to let people socialize and collaborate more easily. The group is open to any TCS lovers; contact me (or other organizers) if interested.

Selected Publications

  • 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. [Link]
  • Jarosław Byrka and Yongho Shin. Online rounding for set cover under subset arrivals. arXiv preprint arXiv:2507.13159, 2025. [Link]
  • Davin Choo, Billy Jin, and Yongho Shin. Learning-augmented online bipartite fractional matching. arXiv preprint arXiv:2505.19252, 2025. Appeared at NeurIPS 2025. [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]

[List of all papers] [Google Scholar] [DBLP]

Teaching

  • University of Wrocław, Poland.
    • Algorithms with predictions, Summer 2026.
  • Teaching assistant, Yonsei University, South Korea.
    • CSI2103/CCO2103 Data structures, Spring 2018-2021, 2023, 2024.
    • CSI3108 Algorithm analysis, Fall 2018-2021, 2023.
    • AIC2130 Computer algorithms for AI applications, Fall 2023.
    • GEK6205 Design and analysis of optimization algorithms, Fall 2023.

Awards

  • High honors at graduation, Yonsei University, 2018.

Experience

  • Co-organizer of Yonsei CS theory student group, Yonsei University, South Korea,
    Jan 2023 - Feb 2024.
  • Intern, Cornell University, USA, Sept 2022 - Dec 2022.
  • Undergraduate intern, Yonsei University, South Korea, Feb 2017 - Feb 2018.
  • Undergraduate voluntary tutor, Yonsei University, South Korea.
    • CSI3108 Algorithm analysis, Fall 2016, 2017.
    • CSI2103 Data structures, Spring 2017.
  • Web programmer, Republic of Korea Air Force, South Korea, Nov 2013 - Aug 2015.

Built with Skeleton.