Beyond Worst-Case Analysis (IGAFIT Algorithmic Colloquium, March 25, 2021)
Tim Roughgarden Lectures · 74:31
Tim Roughgarden’s seminar argues that worst-case analysis is not a universal tool and shows two concrete alternatives: a smooth-analysis result that recovers average-case online-learning guarantees against adaptive sl...