Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Quanquan C. Liu is active.

Publication


Featured researches published by Quanquan C. Liu.


workshop on algorithms and data structures | 2017

Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs

Erik D. Demaine; Quanquan C. Liu

Pebble games are single-player games on DAGs involving placing and moving pebbles on nodes of the graph according to a certain set of rules. The goal is to pebble a set of target nodes using a minimum number of pebbles. In this paper, we present a possibly simpler proof of the result in [CLNV15] and strengthen the result to show that it is PSPACE-hard to determine the minimum number of pebbles to an additive


workshop on algorithms and data structures | 2015

Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing

Erik D. Demaine; Tim Kaler; Quanquan C. Liu; Aaron Sidford; Adam B. Yedidia

n^{1/3-epsilon}


conference on recommender systems | 2015

Kibitz: End-to-End Recommendation System Builder

Quanquan C. Liu; David R. Karger

term for all


acm symposium on parallel algorithms and architectures | 2018

Red-Blue Pebble Game: Complexity of Computing the Trade-Off between Cache Size and Memory Transfers

Erik D. Demaine; Quanquan C. Liu

epsilon > 0


acm symposium on parallel algorithms and architectures | 2018

Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity

Andrea Lincoln; Quanquan C. Liu; Jayson Lynch; Helen Xu

, which improves upon the currently known additive constant hardness of approximation [CLNV15] in the standard pebble game. We also introduce a family of explicit, constant indegree graphs with


graph drawing | 2017

Upward Partitioned Book Embeddings

Hugo A. Akitaya; Erik D. Demaine; Adam Hesterberg; Quanquan C. Liu

n


Information Processing Letters | 2017

Arboral satisfaction: Recognition and LP approximation

Erik D. Demaine; Varun Ganesan; Vladislav Kontsevoi; Qipeng Liu; Quanquan C. Liu; Fermi Ma; Ofir Nachum; Aaron Sidford; Erik Waingarten; Daniel Ziegler

nodes where there exists a graph in the family such that using constant


IACR Cryptology ePrint Archive | 2018

Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling.

Thaddeus Dryja; Quanquan C. Liu; Sunoo Park

k


arXiv: Computational Complexity | 2018

Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class.

Erik D. Demaine; Timothy D. Goodrich; Kyle Kloster; Brian Lavallee; Quanquan C. Liu; Blair D. Sullivan; Ali Vakilian; Andrew van der Poel

pebbles requires


acm symposium on parallel algorithms and architectures | 2018

Cache Adaptive Exploration

Andrea Lincoln; Quanquan C. Liu; Jayson Lynch; Helen Xu

Omega(n^k)

Collaboration


Dive into the Quanquan C. Liu's collaboration.

Top Co-Authors

Avatar

Erik D. Demaine

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Adam Hesterberg

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Andrea Lincoln

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Helen Xu

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Jayson Lynch

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Adam B. Yedidia

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Ali Vakilian

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Blair D. Sullivan

North Carolina State University

View shared research outputs
Top Co-Authors

Avatar

Daniel Ziegler

Massachusetts Institute of Technology

View shared research outputs
Researchain Logo
Decentralizing Knowledge