Parallel Reachability in Almost Linear Work and Square Root Depth, FOCS 2019
Arun Jambulapati, Yang P. Liu, Aaron Sidford
arXiv

Short Cycles via Low-Diameter Decompositions, SODA 2019
Yang P. Liu, Sushant Sachdeva, Zejun Yu
Proceedings      arXiv      Slides

Reproducibility and Pseudo-Determinism in Log-Space, SODA 2019
Ofer Grossman, Yang P. Liu
Proceedings      arXiv

An Exponential Separation Between MA and AM Proofs of Proximity, ICALP 2018
Tom Gur, Yang P. Liu, Ron D. Rothblum
Proceedings      ECCC      Slides