Educations

• PhD student, New York University (Sep 2026 - )
• Bachelor of Mathematical Sciences / Computer Science and Engineering, Seoul National University (Mar 2020 - Aug 2026)
  • GPA : 4.25 / 4.30
  • (Mandatory) Military service : Sep. 2022 - Jun. 2024)
• Gyeonggi Science High School for the Gifted (Mar. 2017 - Feb. 2020)

Current Interests

• Approximation Algorithms
• Randomized Algorithms

Publications

• 1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP. Chenglin Fan, Dahoon Lee, Euiwoong Lee, IPCO 2026.
• **Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering.** Chenglin Fan, Dahoon Lee, Euiwoong Lee, NeurIPS 2025.

Preprints

• **Optimal Learning-Augmented Algorithm for Online Bidding.** Changyeol Lee, Dahoon Lee, Jongseo Lee, Yongho Shin, Changki Yun, In submission.
• **Arithmetic PCA for Encrypted Data.** Jung Hee Cheon, Hyeongmin Choe, Saebyul Jung, Duhyeong Kim, Dahoon Lee, Jai Hyun Park, Cryptology ePrint Archive, 2023.

Awards

• President’s Award, Seoul National University, 2026.
• Outstanding Undergraduate Thesis Award, Seoul National University, 2026.
• 4th prize(2,000$), Samsung Collegiate Programming Cup, 2024.
• 2nd place, Seoul National University Programming Contest (Div. 2), 2023.
• Gold prize(2nd place), Korean Contest of Mathematics for University Students, 2021. (Silver prize in 2020)

Posts

CKKS Basic 1: Background and Overview of CKKS

Basic Category Theory(Tom Leinster) Summary