Hi! I'm Dahoon Lee. I'm a first-year PhD student at NYU Courant.
My research focuses on the design and analysis of algorithms, particularly in Approximation Algorithms and Randomized Algorithms.
Before joining NYU, I was an undergraduate researcher at the Department of Mathematical Science and the Department of Computer Science & Engineering at Seoul National University, where I was fortunate to be co-advised by Prof. Euiwoong Lee at the University of Michigan and Prof. Chenglin Fan at Seoul National University as part of an International UROP.
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.
Contacts
Email : (first name) dot (last name) at nyu dot edu