Computer Science Research

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

Mathematics Research

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

Manuscripts

A Gaussian Fixed Point Walk, manuscript
Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
arXiv

Vertex Sparsification for Edge Connectivity in Polynomial Time, manuscript
Yang P. Liu
arXiv