Michael Saks

  1. Title:
    Tutorial - Constant factor approximation to edit distance in truly subquadratic time
    Speaker:
    Michael Saks

    Link:
    http://www.birs.ca/events/2018/5-day-workshops/18w5197/videos/watch/201808160911-Saks.html

  2. Title:
    Population Recovery in polynomial time
    Speaker:
    Michael Saks

    Link:
    https://www.ias.edu/video/avi60/2016/1005-MichaelSaks

  3. Title:
    A new approach to the sensitivity conjecture
    Speaker:
    Michael Saks

    Link:
    https://www.ias.edu/video/csdm/2015/0413-MichaelSaks

  4. Title:
    An Optimal Lower Bound for File Maintenance
    Speaker:
    Michael Saks

    Link:
    https://www.ias.edu/video/csdm/saks20120123

  5. Title:
    Approximating the Longest Increasing Subsequence in Polylogarithmic Time
    Speaker:
    Michael Saks

    Link:
    https://www.ias.edu/video/csdm/saks