Birs- 16w5044: Computational Complexity

  1. Title:
    Complexity-Theoretic Foundations of Quantum Supremacy Experiments
    Speaker:
    Scott Aaronson

    Link:
    http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609082004-Aaronson.html

  2. Title:
    High rate locally-correctable and locally-testable codes with sub-polynomial query complexity
    Speaker:
    Shubhangi Saraf

    Link:
    http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609090838-Saraf.html

  3. Title:
    Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound
    Speaker:
    Swastik Kopparty

    Link:
    http://www.birs.ca/events/2016/5-day-workshops/16w5044/videos/watch/201609090907-Kopparty.html