Selected Publications

*In theoretical computer science, authors are ordered alphabetically.

 

[11] Differentially Private Minimum Spanning Tree in Euclidean Graphs
Zongrui Zou, Alessandro Epasto, Chenglin Fan and Rudrajit Das.
International Conference on Artificial Intelligence and Statistics (AISTATS 2026).

[10] Differentially Private Algorithms for Cuts: A Shifting Mechanism and More
Rishi Chandra, Micheal Dinitz, Chenglin Fan and Zongrui Zou.
ACM-SIAM Symposium on Discrete Algorithms (SODA 2026).

[9] A Generalized Binary Tree Mechanism for DP Approximation of All-Pair Distances
Zongrui Zou, Chenglin Fan, Micheal Dinitz, Jingcheng Liu and Jalaj Upadhyay.
Advances in Neural Information Processing Systems (NeurIPS 2025).

[8] Deterministic counting from coupling independence
Xiaoyu Chen, Weiming Feng, Heng Guo, Xinyuan Zhang and Zongrui Zou.
IEEE Symposium on Foundations of Computer Science (FOCS 2025).

[7] Optimality of factorization mechanism on ell_p^p metric
Zongrui Zou, Jingcheng Liu and Jalaj Upadhyay.
International Conference on Learning Representations (ICLR 2025).

[6] Linear-time release of private synthetic graphs
Zongrui Zou, Jingcheng Liu and Jalaj Upadhyay.
International Conference on Artificial Intelligence and Statistics (AISTATS 2025 (Oral, Top 2%)).

[5] Optimal bounds on private graph approximation
Jingcheng Liu, Jalaj Upadhyay and Zongrui Zou.
ACM-SIAM Symposium on Discrete Algorithms (SODA 2024).

[4] Near-linear time samplers for matroid independent sets
Xiaoyu Chen, Heng Guo, Xinyuan Zhang and Zongrui Zou.
International Conference on Randomization and Computation (APPROX/RANDOM 2024).

[3] PPAR: A privacy-preserving adaptive ranking algorithm for multi-armed-bandit crowdsourcing
Chen Shuzhen, Dongxiao Yu, Feng Li, Zongrui Zou, Weifa Liang, and Xiuzhen Cheng.
IEEE/ACM 30th International Symposium on Quality of Service (IWQoS 2022).

[2] SPDL: A blockchain-enabled private decentralized system
Xu Minghui, Zongrui Zou, Ye Cheng, Qin Hu, Dongxiao Yu, and Xiuzhen Cheng.
IEEE Transactions on Computers 72, no. 2 (2022).

[1] Decentralized Parallel SGD Based on Weight-Balancing for Intelligent IoV
Yuan Yuan, Jiguo Yu, Xiaolu Cheng, Zongrui Zou, Dongxiao Yu, and Zhipeng Cai.
IEEE Transactions on Intelligent Transportation Systems 24, no. 12 (2022).