Ran Raz: Presentations
-
``Parallel Repetition of Two Prover Games'',
(powerpoint XP) (60 minutes)
-
``Tensor-Rank and Lower Bounds for Arithmetic Formulas'',
(powerpoint XP) (20 minutes)
-
``How to Fool People to Work on Circuit Lower Bounds'',
(powerpoint XP) (50 minutes)
-
``A Counterexample to Strong Parallel Repetition'',
(powerpoint XP) (60 minutes)
-
``Elusive Functions and Lower Bounds for Arithmetic Circuits'',
(powerpoint XP) (60 minutes)
-
``Quantum Information and the PCP Theorem'',
(powerpoint XP) (50 minutes)
-
``Extractors with Weak Random Seeds'',
(powerpoint XP) (20 minutes)
-
``Separation of Multilinear Circuit and Formula Size'',
(powerpoint XP) (20 minutes)
-
``Multi-Linear Formulas for Permanent and Determinant are
of Super-Polynomial Size'',
(powerpoint XP) (50 minutes)