Ran Raz: Presentations

  1. ``Parallel Repetition of Two Prover Games'',
    (powerpoint XP) (60 minutes)

  2. ``Tensor-Rank and Lower Bounds for Arithmetic Formulas'',
    (powerpoint XP) (20 minutes)

  3. ``How to Fool People to Work on Circuit Lower Bounds'',
    (powerpoint XP) (50 minutes)

  4. ``A Counterexample to Strong Parallel Repetition'',
    (powerpoint XP) (60 minutes)

  5. ``Elusive Functions and Lower Bounds for Arithmetic Circuits'',
    (powerpoint XP) (60 minutes)

  6. ``Quantum Information and the PCP Theorem'',
    (powerpoint XP) (50 minutes)

  7. ``Extractors with Weak Random Seeds'',
    (powerpoint XP) (20 minutes)

  8. ``Separation of Multilinear Circuit and Formula Size'',
    (powerpoint XP) (20 minutes)

  9. ``Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size'',
    (powerpoint XP) (50 minutes)