Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao, FOCS 2021
Yu Gao, Yang P. Liu, Richard Peng
arXiv Slides Video
Minor Sparsifiers and the Distributed Laplacian Paradigm, FOCS 2021
Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
arXiv
Minimum Cost Flows, MDPs, and ℓ1-Regression in Nearly Linear Time for Dense Instances, STOC 2021
Jan van den Brand, Yin Tat Lee, Yang P. Liu, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang
Proceedings arXiv Video
Discrepancy Minimization via a Self-Balancing Walk, STOC 2021, Best Student Paper
Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
Proceedings arXiv Slides Video
Vertex Sparsification for Edge Connectivity, SODA 2021
Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit,
Yang P. Liu , Richard Peng, Mark Sellke, Daniel Vaz
Proceedings arXiv Video
Faster Divergence Maximization for Faster Maximum Flow, FOCS 2020
Yang P. Liu, Aaron Sidford
Proceedings arXiv Slides Video
Faster Energy Maximization for Faster Maximum Flow, STOC 2020
Yang P. Liu, Aaron Sidford
Proceedings arXiv Slides Video
Constant Girth Approximation for Directed Graphs in Subquadratic Time, STOC 2020
Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford
Proceedings arXiv Slides Video
Near-optimal Approximate Discrete and Continuous Submodular Function Minimization, SODA 2020
Brian Axelrod, Yang P. Liu, Aaron Sidford
Proceedings arXiv
Parallel Reachability in Almost Linear Work and Square Root Depth, FOCS 2019
Arun Jambulapati, Yang P. Liu, Aaron Sidford
Proceedings arXiv Slides Video
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
On the upper tail problem for random hypergraphs, Random Structures & Algorithms
Yang P. Liu, Yufei Zhao
Journal arXiv
The "Riemann Hypothesis" is True for Period Polynomials of Almost All Newforms,
Res Math Sci (2016) 3: 31.
Yang P. Liu, Peter S. Park, Zhuo Qun Song
Journal arXiv
Bounded Gaps Between Products of Distinct Primes, Res. number theory (2017) 3: 26.
Yang P. Liu, Peter S. Park, Zhuo Qun Song
Journal arXiv