This is the academic homepage of Yang Liu (I publish under Yang P. Liu). I am currently a Postdoctoral Member at the Institute for Advanced Study. I received my PhD at Stanford University, where I was fortunate to be advised by Aaron Sidford. Before attending Stanford, I graduated from MIT in May 2018. I am broadly interested in mathematics and theoretical computer science. My research focuses on the design of efficient algorithms based on graph theory, convex optimization, and high dimensional geometry (CV).
My research was supported by the National Defense Science and Engineering Graduate (NDSEG) Fellowship from 2018-2021, and by a Google PhD Fellowship from 2022-2023.
Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence, FOCS 2022
Nima Anari, Yang P. Liu, Thuy-Duong Vuong
Maximum Flow and Minimum-Cost Flow in Almost Linear Time, FOCS 2022, Best Paper
Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
Online Edge Coloring via Tree Recurrences and Correlation Decay, STOC 2022
Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao, FOCS 2021
Yu Gao, Yang P. Liu, Richard Peng
Faster Divergence Maximization for Faster Maximum Flow, FOCS 2020
Yang P. Liu, Aaron Sidford
Institute for Advanced Study
Office: S-007 (Simonyi Hall)
[name] = yangpliu