Profiles2020-2024
Yang P Liu
Stanford University
9Papers
0Last author
18Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers9
- Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update TimeAuthor 5 of 9SODA 2024 · 3 citations
- A Deterministic Almost-Linear Time Algorithm for Minimum-Cost FlowAuthor 5 of 9FOCS 2023 · 28 citations
- Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph SparsificationAuthor 2 of 3STOC 2023 · 8 citations
- Dynamic Maxflow via Dynamic Interior Point MethodsAuthor 2 of 3STOC 2023 · 5 citations
- Maximum Flow and Minimum-Cost Flow in Almost-Linear TimeAuthor 4 of 7FOCS 2022 · 135 citations
- Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic IndependenceAuthor 2 of 3FOCS 2022 · 1 citation
- Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-RaoAuthor 2 of 3FOCS 2021 · 34 citations
- Vertex Sparsification for Edge ConnectivityAuthor 5 of 9SODA 2021 · 13 citations
- Faster energy maximization for faster maximum flowAuthor 1 of 2STOC 2020 · 3 citations
