user_image

Changyeol Lee

Graduate student studying Computer Science at Yonsei Univ.
Combinatorial Optimization Lab (Advisor - Prof. Hyung-Chan An)
Email - changyeollee_at_yonsei.ac.kr
#Social #Creative #Positive

EDUCATION

  • Ph.D student at Yonsei Univserity (advised by Prof. Hyung-Chan An)
  • B.S. in Computer Science, Yonsei Univ. (2017.03-2021.02)

RESEARCH INTERESTS

  • Approximation Algorithm
  • Online Algortihm
  • Learning-augmented Algorithm
  • Combinatorial Optimization
  • Miscellaneous (Theoretical Computer Science, Game Theory and Mechanism Design, Quantum algorithms)

AWARDS

  • B.S. in Computer Science, Yonsei Univ. High honors at graduation (2021.02)
  • RC Creative Platform Grand Prize, Yonsei Univ. & NEXON Co., Ltd. (2017.11)

EXPERIENCE

  • 2024.03. – current

    Co-organizer of Yonsei CS Theory Student Group(link)
    (with Sungmin Kim(link))

  • 2022.09. – 2022.10.

    Visiting Research Intern, Cornell Univ. (Advisor - Prof. David Shmoys)

  • 2021.03. – 2024.02.

    Teaching Assistent, Yonsei Univ. (Data Structures, Algorithm Analysis)

  • 2019.03. – 2020.12.

    Tutoring, Yonsei Univ. (Linear Algebra, Algorithm Analysis)

  • 2018.12. – 2021.02.

    Research Intern, Yonsei Univ. (Advisor - Prof. Hyung-Chan An)

  • 2018.05. – 2020.12.

    Yonsei-Nexon RC Creative Platform Peer Mentoring (Head Mentor)

  • 2017.03. – 2019.02.

    Student Council of Computer Science Department, Yonsei Univ.

RECENT PUBLICATIONS

[All Publications]
  1. Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach
    Lee, Changyeol, Shin, Yongho, and An, Hyung-Chan
    arXiv preprint arXiv:2505.18043, May, 2025
  2. Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
    An, Hyung-Chan, Kao, Mong-Jen,  Lee, Changyeol, and Lee, Mu-Ting
    (To appear at FOCS 2025) arXiv preprint arXiv:2504.06700, Apr, 2025
  3. On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental
    Shin, Yongho,  Lee, Changyeol, and An, Hyung-Chan
    arXiv preprint arXiv:2312.02547, Dec, 2023
  4. Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis
    Shin, Yongho,  Lee, Changyeol, Lee, Gukryeol, and An, Hyung-Chan
    In Proceedings of the 40th International Conference on Machine Learning, vol. 202, pp. 31539–31561, Jul, 2023
-->