Title: Online algorithms with recourse

Speaker: Amit Kumar, IIT Delhi


It will be a general survey kind of talk based on the following papers:

1. Anupam Gupta, Amit Kumar, Cliff Stein:, Maintaining Assignments Online: Matching, Scheduling, and Flows. SODA 2014: 468-479
2. Albert Gu, Anupam Gupta, Amit Kumar: The power of deferral: maintaining a constant-competitive steiner tree online. STOC 2013: 525-534