Ran Raz: Presentations
-
``How to Delegate Computations: The Power of No-Signaling Proofs '',
(powerpoint)
-
``Interactive Channel Capacity'',
(powerpoint)
-
``Parallel Repetition of Two Prover Games'',
(powerpoint)
-
``Tensor-Rank and Lower Bounds for Arithmetic Formulas'',
(powerpoint)
-
``How to Fool People to Work on Circuit Lower Bounds'',
(powerpoint)
-
``A Counterexample to Strong Parallel Repetition'',
(powerpoint)
-
``Elusive Functions and Lower Bounds for Arithmetic Circuits'',
(powerpoint)
-
``Quantum Information and the PCP Theorem'',
(powerpoint)
-
``Extractors with Weak Random Seeds'',
(powerpoint)
-
``Separation of Multilinear Circuit and Formula Size'',
(powerpoint)
-
``Multi-Linear Formulas for Permanent and Determinant are
of Super-Polynomial Size'',
(powerpoint)