6515_screenshot-2026-02-26-232223.png

Quanquan Liu

Discrete Algorithms Digital Currency Systems Parallel Algorithms Algorithmic Game Theory
Yale University Yale Engineering

About

I am an assistant professor at Yale Computer Science. If you are a Yale student interested in any of the topics I work on, please reach out via email. I was a Apple Research Fellow at the Simons Institute at UC Berkeley during Fall 2023. Previously, I was a Postdoctoral Scholar at Northwestern University where I was advised by Samir Khuller and a Postdoctoral Scholar at MIT where I was advised by Julian Shun. I graduated with my PhD in Computer Science from the MIT Theory Group where I was advised by Erik D. Demaine and Julian Shun. From June 2020 to December 2020, I was a Google Student Researcher with the IOR team in the Google Discrete Algorithms Group where I was advised by Joshua Wang. During the summer of 2019, I was a student researcher with the MIT Digital Currency Initiative where I was advised by Neha Narula and Tadge Dryja. I got my B.S. in Computer Science and Math at MIT where I was advised by David R. Karger and MEng in Computer Science from MIT where I was advised by Erik D. Demaine.

Research Performance Summary

50
Total Papers
534
Total Citations
13
H-Index
2012-2025
Active Research Span

First Recorded Paper

Malignancy through cooperation: an evolutionary game theory approach

Year: 2012

Citations: 9

Venue: Cell proliferation 45 (4)

Latest Recorded Paper

Dataflow-Specific Algorithms for Resource-Constrained Scheduling and Memory Design

Year: 2025

Citations: 0

Venue: Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2025
5
2024
8
2023
5
2022
3
2021
5
2020
7
2018
7
2017
6
2015
3
2012
1

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 18
Journal 4
Book 0

Top Coauthors

Liu Demaine Shun

Research Impact by Period

2025-2026

Period Stats
Papers 5
Citations 59
Avg. Citations / Paper 11.8
H-Index 3

2020-2024

Period Stats
Papers 28
Citations 316
Avg. Citations / Paper 11.3
H-Index 9

2015-2019

Period Stats
Papers 16
Citations 150
Avg. Citations / Paper 9.4
H-Index 8

2010-2014

Period Stats
Papers 1
Citations 9
Avg. Citations / Paper 9
H-Index 1

Contact and Professional Links

Contact Information

quanquan.liu@yale.edu

Detected Research Keywords

Algorithms Core Decomposition Red Blue Pebble Blue Pebble Game Fine Grained Complexity Grained Complexity Reductions Complexity Reductions Lower Reductions Lower Bounds Lower Bounds Faster Bounds Faster Algorithms Faster Algorithms Time