Chenglin Fan - RankMe

75 papers A* 13A 2B 6C 3Journal 38Unranked 12

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Differentially Private Algorithms for Graph Cuts: A Shifting Mechanism Approach and More. SODA Rishi Chandra, Michael Dinitz, Chenglin Fan, Zongrui Zou
2026	J	`jnl`	Finding Differentially Private Second Order Stationary Points in Stochastic Minimax Optimization. CoRR Difei Xu, Youming Tao, Meng Ding, Chenglin Fan, Di Wang
2026	A*	`conf`	Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach. AAAI Bosun Kang, Hyejun Park, Chenglin Fan
2026	J	`jnl`	Robust and Consistent Ski Rental with Distributional Advice. CoRR Jihwan Kim, Chenglin Fan
2025	J	`jnl`	1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP. CoRR Dahoon Lee, Chenglin Fan, Euiwoong Lee
2025	J	`jnl`	A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances. CoRR Michael Dinitz, Chenglin Fan, Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2025	J	`jnl`	A Simple Analysis of Discretization Error in Diffusion Models. CoRR Juhyeok Choi, Chenglin Fan
2025	J	`jnl`	EALG: Evolutionary Adversarial Generation of Language Model-Guided Generators for Combinatorial Optimization. CoRR Ruibo Duan, Yuxin Liu, Xinyao Dong, Chenglin Fan
2025	J	`jnl`	Fitting Metrics and Ultrametrics with Minimum Disagreements. SIAM J. Comput. Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2025	J	`jnl`	Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering. CoRR Dahoon Lee, Chenglin Fan, Euiwoong Lee
2025	J	`jnl`	Learning Augmented Graph CoRR Chenglin Fan, Kijun Shin
2025	A*	`conf`	Learning Augmented Graph k-Clustering. COLT Chenglin Fan, Kijun Shin
2025	J	`jnl`	Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach. CoRR Bosun Kang, Hyejun Park, Chenglin Fan
2025	J	`jnl`	Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. Discret. Comput. Geom. Chenglin Fan, Benjamin Raichel
2025	J	`jnl`	Self-Critique-Guided Curiosity Refinement: Enhancing Honesty and Helpfulness in Large Language Models via In-Context Learning. CoRR Duc Hieu Ho, Chenglin Fan
2025	J	`jnl`	Verifying Differentially Private Median Estimation. CoRR Hyukjun Kwon, Chenglin Fan
2024	A*	`conf`	A PTAS for SODA Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
2024	J	`jnl`	Differentially Private Multiway and k-Cut. CoRR Rishi Chandra, Michael Dinitz, Chenglin Fan, Zongrui Zou
2024	J	`jnl`	Noise is All You Need: Private Second-Order Convergence of Noisy SGD. CoRR Dmitrii Avdiukhin, Michael Dinitz, Chenglin Fan, Grigory Yaroslavtsev
2024	—	`conf`	Robust Anomaly Detection for Offshore Wind Turbines: A Comparative Analysis of AESE Algorithm and Existing Techniques in SCADA Systems. ICMLSC Chenglin Fan, Jung Gyu Hur, Chang Gyoon Lim
2023	J	`jnl`	A PTAS for 𝓁 CoRR Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang
2023	J	`jnl`	Faster Algorithms for Generalized Mean Densest Subgraph Problem. CoRR Chenglin Fan, Ping Li, Hanyu Peng
2023	J	`jnl`	Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2023	A*	`conf`	Improved Convergence of Differential Private SGD with Gradient Clipping. ICLR Huang Fang, Xiaoyun Li, Chenglin Fan, Ping Li
2023	A*	`conf`	LSDS++ : Dual Sampling for Accelerated k-means++. ICML Chenglin Fan, Ping Li, Xiaoyun Li
2023	A*	`conf`	k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy. NeurIPS Chenglin Fan, Ping Li, Xiaoyun Li
2022	J	`jnl`	Breaking the Linear Error Barrier in Differentially Private Graph Distance Release. CoRR Chenglin Fan, Ping Li, Xiaoyun Li
2022	B	`conf`	Distances Release with Differential Privacy in Tree and Grid Graph. ISIT Chenglin Fan, Ping Li
2022	J	`jnl`	Distances Release with Differential Privacy in Tree and Grid Graph. CoRR Chenglin Fan, Ping Li
2022	A*	`conf`	Fitting Metrics and Ultrametrics with Minimum Disagreements. FOCS Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2022	J	`jnl`	Fitting Metrics and Ultrametrics with Minimum Disagreements. CoRR Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay
2022	B	`conf`	Metric Nearness with Minimum Distortion: Optimal and Approximation. ITW Chenglin Fan, Ping Li
2022	J	`jnl`	Metric Violation Distance: Hardness and Approximation. Algorithmica Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
2022	A*	`conf`	Near-Optimal Correlation Clustering with Privacy. NeurIPS Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2022	J	`jnl`	Near-Optimal Correlation Clustering with Privacy. CoRR Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
2022	A	`conf`	On Facility Location Problem in the Local Differential Privacy Model. AISTATS Vincent Cohen-Addad, Yunus Esencayi, Chenglin Fan, Marco Gaboardi, Shi Li, Di Wang
2022	A*	`conf`	Private Graph All-Pairwise-Shortest-Path Distance Release with Improved Error Rate. NeurIPS Chenglin Fan, Ping Li, Xiaoyun Li
2022	J	`jnl`	k-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy. CoRR Chenglin Fan, Ping Li, Xiaoyun Li
2021	J	`jnl`	Computing the Fréchet Gap Distance. Discret. Comput. Geom. Chenglin Fan, Benjamin Raichel
2021	J	`jnl`	Skyline Diagram: Efficient Space Partitioning for Skyline Queries. IEEE Trans. Knowl. Data Eng. Jinfei Liu, Juncheng Yang, Li Xiong, Jian Pei, Jun Luo, Yuzhang Guo, Shuaicheng Ma, Chenglin Fan
2020	—	`conf`	Classification Acceleration via Merging Decision Trees. FODS Chenglin Fan, Ping Li
2020	A*	`conf`	Fréchet Distance for Uncertain Curves. ICALP Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2020	J	`jnl`	Fréchet Distance for Uncertain Curves. CoRR Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2020	—	`conf`	Generalized Metric Repair on Graphs. SWAT Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
2020	A	`conf`	Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. ESA Chenglin Fan, Benjamin Raichel
2020	J	`jnl`	Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. CoRR Chenglin Fan, Benjamin Raichel
2019	J	`jnl`	Generalized Metric Repair on Graphs. CoRR Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
2019	—	`—`	Metric Violation and Similarity. Chenglin Fan
2018	J	`jnl`	Cross-layer cooperative multichannel medium access for internet of things. Peer-to-Peer Netw. Appl. Ye Liu, Chenglin Fan, Hao Liu, Qing Yang, Shaoen Wu
2018	A*	`conf`	Metric Violation Distance: Hardness and Approximation. SODA Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
2018	J	`jnl`	Metric Violation Distance: Revisited and Extended. CoRR Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
2018	J	`jnl`	Skyline Diagram: Efficient Space Partitioning for Skyline Queries. CoRR Jinfei Liu, Juncheng Yang, Li Xiong, Jian Pei, Jun Luo, Yuzhang Guo, Shuaicheng Ma, Chenglin Fan
2017	A*	`conf`	Computing the Fréchet Gap Distance. SoCG Chenglin Fan, Benjamin Raichel
2016	B	`conf`	Genomic Scaffold Filling Revisited. CPM Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
2016	B	`conf`	On the General Chain Pair Simplification Problem. MFCS Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
2015	J	`jnl`	Complexity and Algorithms for the Discrete Fréchet Distance Upper Bound with Imprecise Input. CoRR Chenglin Fan, Binhai Zhu
2015	—	`conf`	Computing an Optimal Path with the Minimum Number of Distinct Sensors. WASA Chenglin Fan, Qing Yang, Binhai Zhu
2015	J	`jnl`	Expected computations on color spanning sets. J. Comb. Optim. Chao Li, Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
2015	B	`conf`	On the Chain Pair Simplification Problem. WADS Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
2014	J	`jnl`	On Some Proximity Problems of Colored Sets. J. Comput. Sci. Technol. Chenglin Fan, Jun Luo, Wencheng Wang, Farong Zhong, Binhai Zhu
2014	J	`jnl`	Voronoi diagram with visual restriction. Theor. Comput. Sci. Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
2013	—	`conf`	Expected Computations on Color Spanning Sets. FAW-AAIM Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
2013	C	`conf`	On Some Proximity Problems of Colored Sets. COCOA Chenglin Fan, Jun Luo, Farong Zhong
2013	J	`jnl`	On some geometric problems of color-spanning sets. J. Comb. Optim. Wenqi Ju, Chenglin Fan, Jun Luo, Binhai Zhu, Ovidiu Daescu
2013	B	`conf`	Tight Approximation Bounds for Connectivity with a Color-Spanning Set. ISAAC Chenglin Fan, Jun Luo, Binhai Zhu
2012	—	`conf`	New models and efficient algorithms for hazard detection. Geoinformatics Wenqi Ju, Chenglin Fan, Shuguang Liu, Jinfei Liu
2012	—	`conf`	Voronoi Diagram with Visual Restriction. FAW-AAIM Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
2011	J	`jnl`	Continuous-Time Moving Network Voronoi Diagram. Trans. Comput. Sci. Chenglin Fan, Jun Luo, Binhai Zhu
2011	—	`conf`	Effective Privacy Preserved Clustering Based on Voronoi Diagram. ISVD Jinfei Liu, Jun Luo, Chenglin Fan
2011	—	`conf`	Half-Plane Voronoi Diagram. ISVD Chenglin Fan, Jun Luo, Jinfei Liu, Yinfeng Xu
2011	C	`conf`	Hide-and-Seek: Algorithms for Polygon Walk Problems. TAMC Atlas F. Cook, Chenglin Fan, Jun Luo
2011	—	`conf`	On Some Geometric Problems of Color-Spanning Sets. FAW-AAIM Chenglin Fan, Wenqi Ju, Jun Luo, Binhai Zhu
2010	—	`conf`	Fréchet-Distance on Road Networks. CGGA Chenglin Fan, Jun Luo, Binhai Zhu
2010	—	`conf`	Moving Network Voronoi Diagram. ISVD Chenglin Fan, Jianbiao He, Jun Luo, Binhai Zhu
2010	C	`conf`	Point Location in the Continuous-Time Moving Network. AAIM Chenglin Fan, Jun Luo