Raghu Meka

  1. Title:
    Approximating CSPs requires sub-exponential size linear programs
    Speaker:
    Raghu Meka

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

  2. Title:
    Association Schemes, Non-Commutative Polynomials and Lasserre Lower Bounds for Planted Clique
    Speaker:
    Raghu Meka

    Link:
    https://www.ias.edu/video/csdm/1213/0513-RaghuMeka

  3. Title:
    The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series
    Speaker:
    Raghu Meka

    Link:
    https://www.ias.edu/video/1213/csdm/RaghuMeka_and_AviWigderson-1218

  4. Title:
    Pseudorandomness from Shrinkage
    Speaker:
    Raghu Meka

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

  5. Title:
    Limit Theorems in Pseudorandomness
    Speaker:
    Raghu Meka

    Link:
    https://www.ias.edu/video/short/meka

  6. Title:
    Strong Bounds for 3-Progressions
    Speaker:
    Raghu Meka

    Link:
    https://www.ias.edu/video/strong-bounds-3-progressions