I am a Faculty Member at CSE of SNU.
Ph.D in CS at UT Dallas, 2019.
TO students: I am currently looking for self-motivated PhD students.
The ideal student should have a strong interest in algorithms.
Teaching Experience:
Graduate Course: Advanced Algorithms (CSE 771), Algorithms for Big Data(CSE 771),
Undergraduate Course: Design and Analysis of Algorithms (Algorithms) (CSE 407).
Research Interests: Algorithms Theory, Differential Privacy, Machine Learning, Optimization.
Award: Teaching Excellence Award.
News:
Selected Conference Publications
Learning Augmented Graph K-Clustering
COLT 2025.
with Kijun Shin
2.A PTAS for ℓ0-Low Rank Approximation: Solving Dense CSPs over Reals
SODA 2024.
3. k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy
Chenglin Fan, Ping Li, Xiaoyun Li.
NeurIPS 2023.
4.LSDS++ : Dual Sampling for Accelerated k-means++
Chenglin Fan, Ping Li, Xiaoyun Li.
ICML 2023.
5. Improved Convergence of Differential Private SGD with Gradient Clipping
Huang Fang, Xiaoyun Li, Chenglin Fan, Ping Li.
ICLR 2023.
6. Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate
Chenglin Fan, Ping Li, Xiaoyun Li.
NeurIPS 2022.
7. Near-Optimal Correlation Clustering with Privacy
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski.
NeurIPS 2022.
8. Fitting Metrics and Ultrametrics with Minimum Disagreements
Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay.
FOCS 2022. Also in SIAM Journal on Computing (SICOMP), 2025 .
9. On Facility Location Problem in Local Differential Privacy Model
Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboradi, Shi Li, Di Wang.
AISTATS 2022
10. Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams
Chenglin Fan, Benjamin Raichel.
ESA 2020. Also in Discrete & Computational Geometry,2024.
11. Fréchet Distance for Uncertain Curves
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel and Marcel Roeloffzen.
ICALP 2020. Also in ACM Transactions on Algorithms (TALG), 2023.
12. Metric Violation Distance: Hardness and Approximation.
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk.
SODA 2018.
13. Computing the Fréchet Gap Distance.
Chenglin Fan, Benjamin Raichel.
SoCG 2017. Also in Discrete & Computational Geometry, 2021.