Yang Liu

All Publications

• On the upper tail problem for random hypergraphs RANDOM STRUCTURES & ALGORITHMS Liu, Y. P., Zhao, Y. 2020

  View details for DOI 10.1002/rsa.20975

  View details for Web of Science ID 000587309000001

• Constant Girth Approximation for Directed Graphs in Subquadratic Time Chechik, S., Liu, Y. P., Rotem, O., Sidford, A., Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G., Chuzhoy, J. ASSOC COMPUTING MACHINERY. 2020: 1010–23

  View details for DOI 10.1145/3357713.3384330

  View details for Web of Science ID 000614624700081

• Unit Capacity Maxflow in Almost O(m(4/3)) Time Kathuria, T., Liu, Y. P., Sidford, A., IEEE IEEE. 2020: 119-130

  View details for DOI 10.1109/FOCS46700.2020.00020

  View details for Web of Science ID 000652333400012

• Near-optimal Approximate Discrete and Continuous Submodular Function Minimization Axelrod, B., Liu, Y. P., Sidford, A., ACM ASSOC COMPUTING MACHINERY. 2020: 837–53

  View details for Web of Science ID 000554408100051

• Faster Energy Maximization for Faster Maximum Flow Liu, Y. P., Sidford, A., Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G., Chuzhoy, J. ASSOC COMPUTING MACHINERY. 2020: 803–14

  View details for DOI 10.1145/3357713.3384247

  View details for Web of Science ID 000614624700064

• Parallel Reachability in Almost Linear Work and Square Root Depth Jambulapati, A., Liu, Y. P., Sidford, A., IEEE IEEE COMPUTER SOC. 2019: 1664–86

  View details for DOI 10.1109/FOCS.2019.00098

  View details for Web of Science ID 000510015300092