Yongho Shin

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

Hi! I was 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.

Selected Publications

  • Changyeol Lee, Dahoon Lee, Jongseo Lee, Yongho Shin, and Changki Yun. Optimal learning-augmented algorithm for online bidding. arXiv preprint arXiv:2605.07349, 2026. To appear in NeurIPS 2026. [arXiv]
  • Davin Choo, Billy Jin, and Yongho Shin. Learning-augmented online bipartite fractional matching. In NeurIPS 2025: Advances in Neural Information Processing Systems 38, pages 7671-7686, 2025. [Link] [arXiv]
  • 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.