Chenglin Fan

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 41

Top Topics

Skyline Queries

Low Rank Approximation

Voronoi Diagram

Differential Privacy

Top Venues

Publications

Rishi Chandra, Michael Dinitz, Chenglin Fan, Zongrui Zou
Differentially Private Multiway and k-Cut. CoRR (2024)
Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
-Low Rank Approximation: Solving Dense CSPs over Reals. SODA (2024)
Chenglin Fan, J. G. Hur, Chang Gyoon Lim
Robust Anomaly Detection for Offshore Wind Turbines: A Comparative Analysis of AESE Algorithm and Existing Techniques in SCADA Systems. ICMLSC (2024)
Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
-Low Rank Approximation: Solving Dense CSPs over Reals. CoRR (2023)
Chenglin Fan, Ping Li, Xiaoyun Li
k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy. NeurIPS (2023)
Chenglin Fan, Ping Li, Xiaoyun Li
LSDS++ : Dual Sampling for Accelerated k-means++. ICML (2023)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms 19 (3) (2023)
Huang Fang, Xiaoyun Li, Chenglin Fan, Ping Li
Improved Convergence of Differential Private SGD with Gradient Clipping. ICLR (2023)
Chenglin Fan, Ping Li, Hanyu Peng
Faster Algorithms for Generalized Mean Densest Subgraph Problem. CoRR (2023)
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric Violation Distance: Hardness and Approximation. Algorithmica 84 (5) (2022)
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Near-Optimal Correlation Clustering with Privacy. NeurIPS (2022)
Chenglin Fan, Ping Li, Xiaoyun Li
Breaking the Linear Error Barrier in Differentially Private Graph Distance Release. CoRR (2022)
Chenglin Fan, Ping Li, Xiaoyun Li
k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy. CoRR (2022)
Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
Fitting Metrics and Ultrametrics with Minimum Disagreements. FOCS (2022)
Chenglin Fan, Ping Li
Distances Release with Differential Privacy in Tree and Grid Graph. CoRR (2022)
Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboardi, Shi Li, Di Wang
On Facility Location Problem in the Local Differential Privacy Model. AISTATS (2022)
Chenglin Fan, Ping Li
Distances Release with Differential Privacy in Tree and Grid Graph. ISIT (2022)
Chenglin Fan, Ping Li
Metric Nearness with Minimum Distortion: Optimal and Approximation. ITW (2022)
Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
Near-Optimal Correlation Clustering with Privacy. CoRR (2022)
Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
Fitting Metrics and Ultrametrics with Minimum Disagreements. CoRR (2022)
Chenglin Fan, Ping Li, Xiaoyun Li
Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate. NeurIPS (2022)
Chenglin Fan, Benjamin Raichel
Computing the Fréchet Gap Distance. Discret. Comput. Geom. 65 (4) (2021)
Jinfei Liu, Juncheng Yang, Li Xiong, Jian Pei, Jun Luo, Yuzhang Guo, Shuaicheng Ma, Chenglin Fan
Skyline Diagram: Efficient Space Partitioning for Skyline Queries. IEEE Trans. Knowl. Data Eng. 33 (1) (2021)
Chenglin Fan, Ping Li
Classification Acceleration via Merging Decision Trees. FODS (2020)
Chenglin Fan, Benjamin Raichel
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. ESA (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. CoRR (2020)
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
Generalized Metric Repair on Graphs. SWAT (2020)
Chenglin Fan, Benjamin Raichel
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. CoRR (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ICALP (2020)
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
Generalized Metric Repair on Graphs. CoRR (2019)
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric Violation Distance: Hardness and Approximation. SODA (2018)
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric Violation Distance: Revisited and Extended. CoRR (2018)
Jinfei Liu, Juncheng Yang, Li Xiong, Jian Pei, Jun Luo, Yuzhang Guo, Shuaicheng Ma, Chenglin Fan
Skyline Diagram: Efficient Space Partitioning for Skyline Queries. CoRR (2018)
Ye Liu, Chenglin Fan, Hao Liu, Qing Yang, Shaoen Wu
Cross-layer cooperative multichannel medium access for internet of things. Peer-to-Peer Netw. Appl. 11 (3) (2018)
Chenglin Fan, Benjamin Raichel
Computing the Fréchet Gap Distance. SoCG (2017)
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
On the General Chain Pair Simplification Problem. MFCS (2016)
Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
Genomic Scaffold Filling Revisited. CPM (2016)
Chao Li, Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
Expected computations on color spanning sets. J. Comb. Optim. 29 (3) (2015)
Chenglin Fan, Qing Yang, Binhai Zhu
Computing an Optimal Path with the Minimum Number of Distinct Sensors. WASA (2015)
Chenglin Fan, Binhai Zhu
Complexity and Algorithms for the Discrete Fréchet Distance Upper Bound with Imprecise Input. CoRR (2015)
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
On the Chain Pair Simplification Problem. WADS (2015)
Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
Voronoi diagram with visual restriction. Theor. Comput. Sci. 532 (2014)
Chenglin Fan, Jun Luo, Wencheng Wang, Farong Zhong, Binhai Zhu
On Some Proximity Problems of Colored Sets. J. Comput. Sci. Technol. 29 (5) (2014)
Wenqi Ju, Chenglin Fan, Jun Luo, Binhai Zhu, Ovidiu Daescu
On some geometric problems of color-spanning sets. J. Comb. Optim. 26 (2) (2013)
Chenglin Fan, Jun Luo, Farong Zhong
On Some Proximity Problems of Colored Sets. COCOA (2013)
Chenglin Fan, Jun Luo, Binhai Zhu
Tight Approximation Bounds for Connectivity with a Color-Spanning Set. ISAAC (2013)
Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
Expected Computations on Color Spanning Sets. FAW-AAIM (2013)
Wenqi Ju, Chenglin Fan, Shuguang Liu, Jinfei Liu
New models and efficient algorithms for hazard detection. Geoinformatics (2012)
Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
Voronoi Diagram with Visual Restriction. FAW-AAIM (2012)
Chenglin Fan, Wenqi Ju, Jun Luo, Binhai Zhu
On Some Geometric Problems of Color-Spanning Sets. FAW-AAIM (2011)
Atlas F. Cook, Chenglin Fan, Jun Luo
Hide-and-Seek: Algorithms for Polygon Walk Problems. TAMC (2011)
Jinfei Liu, Jun Luo, Chenglin Fan
Effective Privacy Preserved Clustering Based on Voronoi Diagram. ISVD (2011)
Chenglin Fan, Jun Luo, Binhai Zhu
Continuous-Time Moving Network Voronoi Diagram. Trans. Comput. Sci. 14 (2011)
Chenglin Fan, Jun Luo, Jinfei Liu, Yinfeng Xu
Half-Plane Voronoi Diagram. ISVD (2011)
Chenglin Fan, Jianbiao He, Jun Luo, Binhai Zhu
Moving Network Voronoi Diagram. ISVD (2010)
Chenglin Fan, Jun Luo, Binhai Zhu
Fréchet-Distance on Road Networks. CGGA (2010)
Chenglin Fan, Jun Luo
Point Location in the Continuous-Time Moving Network. AAIM (2010)