George Z. Li

According to our database, George Z. Li authored at least 23 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

The Dirichlet Mechanism for rounding with strong negative correlation, with applications.

David G. Harris, George Z. Li, Nitya Raju, Renata Valieva

CoRR, May, 2026

Bellman-Ford in Almost-Linear Time for Dense Graphs.

George Z. Li, Jason Li, Junkai Zhang

CoRR, February, 2026

Shortcutting for Negative-Weight Shortest Paths.

George Z. Li, Jason Li, Satish Rao, Junkai Zhang

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Reviving Thorup's Shortcut Conjecture.

Aaron Bernstein, Henry L. Fleischmann, Maximilian Probst Gutenberg, Bernhard Haeupler, Gary Hoppenworth, Yonggang Jiang, George Z. Li, Seth Pettie, Thatchaphol Saranurak, Leon Schiller

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Shortcutting for Negative-Weight Shortest Path.

George Z. Li, Jason Li, Satish Rao, Junkai Zhang

CoRR, November, 2025

Faster Weak Expander Decompositions and Approximate Max Flow.

Henry L. Fleischmann, George Z. Li, Jason Li

CoRR, November, 2025

Improved Directed Expander Decompositions.

Henry L. Fleischmann, George Z. Li, Jason Li

CoRR, July, 2025

Differentially Private Matchings.

Michael Dinitz, George Z. Li, Quanquan C. Liu, Felix Zhou

CoRR, January, 2025

Concentration of Submodular Functions and Read-k Families Under Negative Dependence.

Sharmila Duppala, George Li, Juan Luque, Aravind Srinivasan, Renata Valieva

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

On Differential Privacy for Adaptively Solving Search Problems via Sketching.

Shiyuan Feng, Ying Feng, George Zhaoqi Li, Zhao Song, David P. Woodruff, Lichen Zhang

Proceedings of the Forty-second International Conference on Machine Learning, 2025

Paths and Intersections: Exact Emulators for Planar Graphs.

George Z. Li, Zihan Tan, Tianyi Zhang

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

Fast Algorithms for Graph Arboricity and Related Problems.

Ruoxu Cen, Henry L. Fleischmann, George Z. Li, Jason Li, Debmalya Panigrahi

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism.

Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

Fine-Grained Privacy Guarantees for Coverage Problems.

Laxman Dhulipala, George Z. Li

CoRR, 2024

Computing epidemic metrics with edge differential privacy.

George Z. Li, Dung Nguyen, Anil Vullikanti

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Near-Optimal Differentially Private k-Core Decomposition.

Laxman Dhulipala, George Z. Li, Quanquan C. Liu

CoRR, 2023

Concentration of Submodular Functions Under Negative Dependence.

Sharmila Duppala, George Z. Li, Juan Luque, Aravind Srinivasan, Renata Valieva

CoRR, 2023

Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling.

Sepehr Assadi, Vikram Kher, George Li, Ariel Schvartzman

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Differentially Private Partial Set Cover with Applications to Facility Location.

George Z. Li, Dung Nguyen, Anil Vullikanti

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Efficient and Equitable Deployment of Mobile Vaccine Distribution Centers.

Da Qi Chen, Ann Li, George Z. Li, Madhav V. Marathe, Aravind Srinivasan, Leonidas Tsepenekas, Anil Vullikanti

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2022

Deploying Vaccine Distribution Sites for Improved Accessibility and Equity to Support Pandemic Response.

George Z. Li, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Leonidas Tsepenekas, Anil Vullikanti

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

Theoretical Models and Preliminary Results for Contact Tracing and Isolation.

George Z. Li, Arash Haddadan, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Anil Vullikanti, Zeyu Zhao

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation.

George Z. Li, Arash Haddadan, Ann Li, Madhav V. Marathe, Aravind Srinivasan, Anil Vullikanti, Zeyu Zhao

CoRR, 2021