CMSA Interdisciplinary Science Seminar: Recent Advances on Maximum Flows and Minimum-Cost Flows

SEMINARS, CMSA EVENTS

August 10, 2022 9:00 am - 10:00 am

CMSA, 20 Garden St, G10

Address: 1 Oxford Street, Cambridge, MA 02138 USA

Speaker:

Yang P. Liu - Stanford University

Abstract: We survey recent advances on computing flows in graphs, culminating in an almost linear time algorithm for solving minimum-cost flow and several other problems to high accuracy on directed graphs. Along the way, we will discuss intuitions from linear programming, graph theory, and data structures that influence these works, and the resulting natural open problems.

Bio: Yang P. Liu is a final-year graduate student at Stanford University. He is broadly interested in the efficient design of algorithms, particularly flows, convex optimization, and online algorithms. For his work, he has been awarded STOC and ITCS best student papers.

For more information on how to join, please see: https://cmsa.fas.harvard.edu/interdisciplinary-science-seminar/