Ran Raz: Presentations

  1. ``How to Delegate Computations: The Power of No-Signaling Proofs '',
    (powerpoint)

  2. ``Interactive Channel Capacity'',
    (powerpoint)

  3. ``Parallel Repetition of Two Prover Games'',
    (powerpoint)

  4. ``Tensor-Rank and Lower Bounds for Arithmetic Formulas'',
    (powerpoint)

  5. ``How to Fool People to Work on Circuit Lower Bounds'',
    (powerpoint)

  6. ``A Counterexample to Strong Parallel Repetition'',
    (powerpoint)

  7. ``Elusive Functions and Lower Bounds for Arithmetic Circuits'',
    (powerpoint)

  8. ``Quantum Information and the PCP Theorem'',
    (powerpoint)

  9. ``Extractors with Weak Random Seeds'',
    (powerpoint)

  10. ``Separation of Multilinear Circuit and Formula Size'',
    (powerpoint)

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