Manuscripts
Shortcutting for Negative-Weight Shortest Path [arXiv]
with Jason Li, Satish Rao, and Junkai Zhang.
Faster Weak Expander Decompositions and Approximate Max Flow [arXiv]
with Henry Fleischmann and Jason Li.
Reviving Thorup's Conjecture [arXiv]
with Aaron Bernstein, Henry Fleischmann, Maximilian Probst Gutenberg, Bernhard Haeupler, Gary Hoppenworth, Yonggang Jiang, Seth Pettie, Thatchaphol Saranurak, and Leon Schiller.
Improved Directed Expander Decompositions [arXiv]
with Henry Fleischmann and Jason Li.
Differentially Private Matchings [arXiv]
with Michael Dinitz, Quanquan Liu, and Felix Zhou.
Conference Publications
Fast Algorithms for Graph Arboricity and Related Problems [arXiv]
with Ruoxu Cen, Henry Fleischmann, Jason Li, and Debmalya Panigrahi
Symposium on Foundations of Computer Science (FOCS), 2025.
Paths and Intersections: Exact Emulators for Planar Graphs [arXiv]
with Zihan Tan and Tianyi Zhang
Symposium on Foundations of Computer Science (FOCS), 2025.
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism [arXiv] [video (50 min)]
with Laxman Dhulipala, Monika Henzinger, Quanquan Liu, A. R. Sricharan, and Leqi Zhu.
European Symposium on Algorithms (ESA), 2025.
On Differential Privacy for Adaptively Solving Search Problems via Sketching [arXiv]
with Shiyuan Feng, Ying Feng, Zhao Song, David P. Woodruff, and Lichen Zhang
International Conference on Machine Learning (ICML), 2025.
Selected for Oral Presentation (top 1% of submissions)
Concentration of Submodular Functions and Read-k Families Under Negative Dependence [arXiv]
with Sharmila Duppala, Juan Luque, Aravind Srinivasan, and Renata Valieva.
Innovations in Theoretical Computer Science Conference (ITCS), 2025.
Computing Epidemic Metrics with Edge Differential Privacy [pdf]
with Dung Nguyen and Anil Vullikanti.
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024.
Efficient and Equitable Deployment of Mobile Vaccine Distribution Centers [pdf]
with Da Qi Chen, Ann Li, Madhav Marathe, Aravind Srinivasan, Leonidas Tsepenekas, and Anil Vullikanti.
International Joint Conference on Artificial Intelligence (IJCAI), 2023.
Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling [arXiv]
with Sepehr Assadi, Vikram Kher, and Ariel Schvartzman
ACM Conference on Economics and Computation (EC), 2023.
Differentially Private Partial Set Cover with Applications to Facility Location [arXiv]
with Dung Nguyen and Anil Vullikanti.
International Joint Conference on Artificial Intelligence (IJCAI), 2023.
Deploying Vaccine Distribution Sites for Improved Accessibility and Equity to Support Pandemic Response [arXiv] [video (10 min)]
with Ann Li, Madhav Marathe, Aravind Srinivasan, Leonidas Tsepenekas, and Anil Vullikanti
Invited to and published at Autonomous Agents and Multiagent Systems (JAAMAS), 2023
International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2022.
Best Student Paper Award
Theoretical Models and Preliminary Results for Contact Tracing and Isolation [arXiv].
with Arash Haddadan, Ann Li, Madhav Marathe, Aravind Srinivasan, Anil Vullikanti, and Zeyu Zhao.
Extended abstract at International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2022.