Quanquan C. Liu
Massachusetts Institute of Technology
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Quanquan C. Liu.
workshop on algorithms and data structures | 2017
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
Erik D. Demaine; Tim Kaler; Quanquan C. Liu; Aaron Sidford; Adam B. Yedidia
n^{1/3-epsilon}
conference on recommender systems | 2015
Quanquan C. Liu; David R. Karger
term for all
acm symposium on parallel algorithms and architectures | 2018
Erik D. Demaine; Quanquan C. Liu
epsilon > 0
acm symposium on parallel algorithms and architectures | 2018
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
Hugo A. Akitaya; Erik D. Demaine; Adam Hesterberg; Quanquan C. Liu
n
Information Processing Letters | 2017
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
Thaddeus Dryja; Quanquan C. Liu; Sunoo Park
k
arXiv: Computational Complexity | 2018
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
Andrea Lincoln; Quanquan C. Liu; Jayson Lynch; Helen Xu
Omega(n^k)