Birs- 18w5197: Analytic Techniques in Theoretical Computer Science

  1. Title:
    Tutorial - 2-2 Games Conjecture
    Speaker:
    Guy Kindler

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

  2. Title:
    Small set expansion in Johnson graphs (=slices of hypercube)
    Speaker:
    Danna Moshkovitz

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

  3. Title:
    Discrete harmonic analysis
    Speaker:
    Yuval Filmus

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

  4. Title:
    Kindler-Safra Theorem on the p-biased hypercube via agreement theorems
    Speaker:
    Prahladh Harsha

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

  5. Title:
    (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
    Speaker:
    Tselil Schramm

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

  6. Title:
    Approximability of Matrix Norms
    Speaker:
    Madhur Tulsiani

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

  7. Title:
    Tutorial - Counting algorithms over matroids
    Speaker:
    Nima Anari

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

  8. Title:
    The hardest halfspace
    Speaker:
    Alexander Sherstov

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

  9. Title:
    Approximate Degree: A Survey
    Speaker:
    Justin Thaler

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

  10. Title:
    Approximate degree and quantum query lower bounds via dual polynomials
    Speaker:
    Mark Bun

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

  11. Title:
    Tutorial - Quantum PCP
    Speaker:
    Thomas Vidick

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

  12. Title:
    (Quasi)-Efficiently Learning Mixtures of Gaussians at the Statistically Optimal Separation
    Speaker:
    Pravesh Kothari

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

  13. Title:
    Superresolution and Extremal Functions
    Speaker:
    Ankur Moitra

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

  14. 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

  15. Title:
    Fooling polytopes
    Speaker:
    Rocco Servedio

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

  16. Title:
    Oracle Separation of BQP and the Polynomial Hierarchy
    Speaker:
    Avishay Tal

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

  17. Title:
    Proof of the GM-MDS conjecture
    Speaker:
    Shachar Lovett

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

  18. Title:
    Constructing tree codes
    Speaker:
    Gil Cohen

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