Birs- 19w5088: Algebraic Techniques in Computational Complexity

  1. Title:
    Explicit near-Ramanujan graphs of every degree
    Speaker:
    Ryan O'donnell

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907080910-ODonnell.html

  2. Title:
    Nearly Optimal Pseudorandomness From Hardness
    Speaker:
    Dana Moshkovitz

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907081007-Moshkovitz.html

  3. Title:
    Pseudorandomness from the Fourier Spectrum
    Speaker:
    Eshan Chattopadhyay

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907081117-Chattopadhyay.html

  4. Title:
    Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas
    Speaker:
    William Hoza

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907081331-Hoza.html

  5. Title:
    Factors of sparse polynomials: structural results and some algorithms
    Speaker:
    Shubhangi Saraf

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907090958-Saraf.html

  6. Title:
    Sylvester-Gallai Type Theorems for Quadratic Polynomials
    Speaker:
    Amir Shpilka

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907091117-Shpilka.html

  7. Title:
    Efficient Construction of Rigid Matrices Using an NP Oracle
    Speaker:
    Josh Alman

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907091332-Alman.html

  8. Title:
    Query-to-Communication lifting using low-discrepancy gadgets
    Speaker:
    Sajin Koroth

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907101118-Koroth.html

  9. Title:
    The Log-Approximate-Rank Conjecture is False
    Speaker:
    Arkadev Chattopadhyay

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907110904-Chattopadhyay.html

  10. Title:
    The sunflower conjecture and connections to TCS
    Speaker:
    Shachar Lovett

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907111001-Lovett.html

  11. Title:
    Private hypothesis selection
    Speaker:
    Mark Bun

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907111334-Bun.html

  12. Title:
    Criticality and decision-tree size of regular AC^0 functions
    Speaker:
    Benjamin Rossman

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907120905-Rossman.html

  13. Title:
    Reconstructing arithmetic formulas using lower bound proof techniques
    Speaker:
    Neeraj Kayal

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907120952-Kayal.html

  14. Title:
    Tensor Isomorphism: completeness, graph-theoretic methods, and consequences for Group Isomorphism
    Speaker:
    Joshua Grochow

    Link:
    http://www.birs.ca/events/2019/5-day-workshops/19w5088/videos/watch/201907121102-Grochow.html