Welcome to
Chenglin Fan's Webpage!
About Me
I am a Faculty working in Algorithms Theory and Machine Learning .
TO students: Please feel free to drop me an email if you are interested in Theory and/or Machine Learning.
Previous:
Postdoc: Sorbonne University.
PhD: UT Dallas.
Teaching: Algorithms for Big Data.
Research Interests: Algorithms Theory, Differential Privacy, Machine Learning, Optimization.
Selected Conference Publications
A PTAS for ℓ0-Low Rank Approximation: Solving Dense CSPs over Reals
Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang.
SODA 2024.
2. k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy
Chenglin Fan, Ping Li, Xiaoyun Li.
NeurIPS 2023.
3.LSDS++ : Dual Sampling for Accelerated k-means++
Chenglin Fan, Ping Li, Xiaoyun Li.
ICML 2023.
4. Improved Convergence of Differential Private SGD with Gradient Clipping
Huang Fang, Xiaoyun Li, Chenglin Fan, Ping Li.
ICLR 2023.
5. Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate
Chenglin Fan, Ping Li, Xiaoyun Li.
NeurIPS 2022.
6. Near-Optimal Correlation Clustering with Privacy
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski.
NeurIPS 2022.
7. Fitting Metrics and Ultrametrics with Minimum Disagreements
Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay.
FOCS 2022
8. On Facility Location Problem in Local Differential Privacy Model
Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboradi, Shi Li, Di Wang.
AISTATS 2022
9. Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams
Chenglin Fan, Benjamin Raichel.
ESA 2020
10. 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.
11. Metric Violation Distance: Hardness and Approximation.
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk.
SODA 2018.
12. Computing the Fréchet Gap Distance.
Chenglin Fan, Benjamin Raichel.
SoCG 2017. Also in Discrete & Computational Geometry, 2021.