BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CMSA - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CMSA
X-ORIGINAL-URL:https://cmsa.fas.harvard.edu
X-WR-CALDESC:Events for CMSA
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20210314T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20211107T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20220810T090000
DTEND;TZID=America/New_York:20220810T100000
DTSTAMP:20260407T011103
CREATED:20240215T095253Z
LAST-MODIFIED:20240229T090234Z
UID:10002731-1660122000-1660125600@cmsa.fas.harvard.edu
SUMMARY:Recent Advances on Maximum Flows and Minimum-Cost Flows
DESCRIPTION:Interdisciplinary Science Seminar\n\n\n\n\n\n\nSpeaker: Yang P. Liu\n\n\nTitle: Recent Advances on Maximum Flows and Minimum-Cost Flows\n\nAbstract: 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. \nBio: 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.
URL:https://cmsa.fas.harvard.edu/event/iss_81022/
LOCATION:Virtual
CATEGORIES:Interdisciplinary Science Seminar
END:VEVENT
END:VCALENDAR