Or Meir

  1. Title:
    Toward the KRW conjecture: cubic lower bounds via communication complexity
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/csdm/2015/1214-Meir

  2. Title:
    IP = PSPACE via error correcting codes
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/csdm/2014/0415-OrMeir

  3. Title:
    Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/csdm/2013/1126-OrMeir

  4. Title:
    Depth complexity and communication games
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/shorttalks/2013/0930-OrMeir

  5. Title:
    Combinatorial PCPs with Short Proofs
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/1213/csdm/OrMeir-1211

  6. Title:
    Information Theoretic Arguments for Circuit Lower Bounds
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/math/stpm2012/meir

  7. Title:
    PCPs of Sub-Constant Error Via Derandomized Direct Product
    Speaker:
    Or Meir

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

  8. Title:
    Toward Better Depth Lower Bounds: A KRW-like theorem for Strong Composition
    Speaker:
    Or Meir

    Link:
    https://www.ias.edu/video/toward-better-depth-lower-bounds-krw-theorem-strong-composition