About Me

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.

Selected Papers

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

A Gaussian Fixed Point Walk, ITCS 2022, Best Student Paper
Yang P. Liu, Ashwin Sah, Mehtaab Sawhney

Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao, FOCS 2021
Yu Gao, Yang P. Liu, Richard Peng

Discrepancy Minimization via a Self-Balancing Walk, STOC 2021, Best Student Paper
Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney

Faster Divergence Maximization for Faster Maximum Flow, FOCS 2020
Yang P. Liu, Aaron Sidford

Contact

Institute for Advanced Study
Office: S-007 (Simonyi Hall)
Email: [name]@ias.edu
[name] = yangpliu