Birs- 17w5133: Approximation Algorithms and the Hardness of Approximation

  1. Title:
    From Weak to Strong LP Gaps for all CSPs
    Speaker:
    Madhur Tulsiani

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5133/videos/watch/201711161602-Tulsiani.html

  2. Title:
    Sum-of-squares $\equiv_{avg}$ Spectral Algorithms
    Speaker:
    Tselil Schramm

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5133/videos/watch/201711161632-Schramm.html

  3. Title:
    The Paulsen problem, continuous operator scaling, and smoothed analysis
    Speaker:
    Lap Chi Lau

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5133/videos/watch/201711170903-Lau.html