About Me

I am an Assistant Professor at CSE of Seoul National University.

TO students:  The ideal student should have a strong interest in algorithms.

 Teaching Experience:

• Graduate Course: Advanced Algorithms  (CSE 771), 

                               Theoretical Foundation of AI (M1522).

• Undergraduate Course: Design and Analysis of Algorithms (Algorithms)  (CSE 407).

Research Interests:  Algorithms Theory,  Differential Privacy,   Learning Theory,  Optimization.

Award： Teaching Excellence Award. 

Alumni / Former Students

Kijun Shin   —  Bachelor thesis advised (Fall 2024); now Ph.D. student at CMU.

Ho Duc Hieu--- Bachelor thesis advised (Spring 2025)；now at  Startup Company, will pursue M.S. at SNU.

Juhyeok Choi---Bachelor thesis advised (Spring 2025); now Ph.D. student in Math at SNU.

......

Papers co-authored with students (or former students) of SNU

1.Learning-Augmented Ski Rental Problem: A Bayesian Approach

Bosun Kang, Hyejun Park, Chenglin Fan

AAAI 2026

2. Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering.

With Dahoon Lee and Euiwoong Lee

NeurIPS  2025.

3. Median Selection with Noisy and Structural Information.

With Mingyu Kang

NeurIPS  2025.

4. Learning Augmented Graph K-Clustering.

With Kijun Shin

COLT 2025.