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.