Skip to content

Chenglin Fan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

19

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAILearning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach.Bosun Kang, Hyejun Park, Chenglin Fan
2026IPCO1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP.Chenglin Fan, Dahoon Lee, Euiwoong Lee
2026SODADifferentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More.Rishi Chandra, Michael Dinitz, Chenglin Fan, Zongrui Zou
2025COLTLearning Augmented Graph k-Clustering.Chenglin Fan, Kijun Shin
2024SODAA PTAS forVincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
2023ICLRImproved Convergence of Differential Private SGD with Gradient Clipping.Huang Fang, Xiaoyun Li, Chenglin Fan, Ping Li
2023ICMLLSDS++ : Dual Sampling for Accelerated k-means++.Chenglin Fan, Ping Li, Xiaoyun Li
2022AISTATSOn Facility Location Problem in the Local Differential Privacy Model.Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboardi, Shi Li, Di Wang
2022FOCSFitting Metrics and Ultrametrics with Minimum Disagreements.Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2022ISITDistances Release with Differential Privacy in Tree and Grid Graph.Chenglin Fan, Ping Li
2022ITWMetric Nearness with Minimum Distortion: Optimal and Approximation.Chenglin Fan, Ping Li
2020ESALinear Expected Complexity for Directional and Multiplicative Voronoi Diagrams.Chenglin Fan, Benjamin Raichel
2020ICALPFrchet Distance for Uncertain Curves.Kevin Buchin, Chenglin Fan, Maarten Lffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2018SODAMetric Violation Distance: Hardness and Approximation.Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
2016CPMGenomic Scaffold Filling Revisited.Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
2016MFCSOn the General Chain Pair Simplification Problem.Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
2015WADSOn the Chain Pair Simplification Problem.Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
2013AAIMExpected Computations on Color Spanning Sets.Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
2013COCOAOn Some Proximity Problems of Colored Sets.Chenglin Fan, Jun Luo, Farong Zhong
2013ISAACTight Approximation Bounds for Connectivity with a Color-Spanning Set.Chenglin Fan, Jun Luo, Binhai Zhu
2012AAIMVoronoi Diagram with Visual Restriction.Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
2011AAIMOn Some Geometric Problems of Color-Spanning Sets.Chenglin Fan, Wenqi Ju, Jun Luo, Binhai Zhu
2011TAMCHide-and-Seek: Algorithms for Polygon Walk Problems.Atlas F. Cook, Chenglin Fan, Jun Luo
2010AAIMPoint Location in the Continuous-Time Moving Network.Chenglin Fan, Jun Luo