Scholar
Quanquan C. Liu
Google Scholar ID: y1u15RcAAAAJ
Yale University
Citations & Impact
Citations
437
H-index
11
i10-index
14
Publications
20
Co-authors
0
Contact
Publications
Resume
Academic Achievements
- Paper: Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism (to appear in ESA 2025).
- Paper: Dataflow-Specific Algorithms for Resource-Constrained Scheduling and Memory Design (to appear in SPAA 2025).
- Paper: Practical and Accurate Local Edge Differentially Private Graph Algorithms (to appear in VLDB 2025).
- Paper: The Power of Graph Sparsification in the Continual Release Model (to appear in RANDOM 2025).
- Paper: The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations (in COLT 2024).
- Paper: Improved Massively Parallel Triangle Counting in O(1) Rounds (in PODC 2024).
- Paper: Fair Allocation of Conflicting Courses under Additive Utilities (in AAMAS 2024).
- Paper: Parallel k-Core Decomposition with Batched Updates and Asynchronous Reads (in PPoPP 2024).
- Paper: Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs (in ALENEX 2024).
- Paper: Scalable Auction Algorithms for Bipartite Maximum Matching Problems (to appear in APPROX 2023).
- Paper: An Algorithmic Approach to Address Course Enrollment Challenges (in FORC 2023).
- Paper: Triangle Counting with Local Edge Differential Privacy (arXiv).
Research Experience
- Assistant Professor at Yale Computer Science.
- Apple Research Fellow at the Simons Institute at UC Berkeley during Fall 2023.
- Postdoctoral Scholar at Northwestern University.
- Postdoctoral Scholar at MIT.
- Google Student Researcher with the IOR team in the Google Discrete Algorithms Group, from June 2020 to December 2020.
- Student researcher with the MIT Digital Currency Initiative, during the summer of 2019.
Education
- Apple Research Fellow at the Simons Institute at UC Berkeley during Fall 2023.
- Postdoctoral Scholar at Northwestern University, advised by Samir Khuller.
- Postdoctoral Scholar at MIT, advised by Julian Shun.
- PhD in Computer Science from the MIT Theory Group, advised by Erik D. Demaine and Julian Shun.
- Google Student Researcher with the IOR team in the Google Discrete Algorithms Group, advised by Joshua Wang, from June 2020 to December 2020.
- Student researcher with the MIT Digital Currency Initiative, advised by Neha Narula and Tadge Dryja, during the summer of 2019.
- B.S. in Computer Science and Math at MIT, advised by David R. Karger.
- MEng in Computer Science from MIT, advised by Erik D. Demaine.
Background
- Research Interests: Theory and practice of algorithms for large data; dynamic, distributed, and parallel graph algorithms; algorithms and data structures; parallel and high performance computing; differential privacy and Byzantine-resilient algorithms.
Miscellany
- No personal interests provided.