Fan, Chenglin

10 publications

NeurIPS 2025 A Generalized Binary Tree Mechanism for Private Approximation of All-Pair Shortest Distances Zongrui Zou, Chenglin Fan, Michael Dinitz, Jingcheng Liu, Jalaj Upadhyay

NeurIPS 2025 Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering Chenglin Fan, Dahoon Lee, Euiwoong Lee

COLT 2025 Learning Augmented Graph $k$-Clustering Chenglin Fan, Kijun Shin

NeurIPS 2025 Median Selection with Noisy and Structural Information Chenglin Fan, Mingyu Kang

ICLR 2023 Improved Convergence of Differential Private SGD with Gradient Clipping Huang Fang, Xiaoyun Li, Chenglin Fan, Ping Li

NeurIPS 2023 K-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy Chenglin Fan, Ping Li, Xiaoyun Li

ICML 2023 LSDS++ : Dual Sampling for Accelerated K-Means++ Chenglin Fan, Ping Li, Xiaoyun Li

AISTATS 2022 On Facility Location Problem in the Local Differential Privacy Model Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboradi, Shi Li, Di Wang

NeurIPS 2022 Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub M Tarnawski

NeurIPS 2022 Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate Chenglin Fan, Ping Li, Xiaoyun Li