School of Mathematics

Parallel Repetition of Two Prover Games: A Survey

Ran Raz
Weizmann Institute; Member, School of Mathematics
October 8, 2012

 

I will give an introduction to the problem of parallel repetition of two-prover games and its applications and related results in theoretical computer science (the PCP theorem, hardness of approximation), mathematics (the geometry of foams, tiling the space R^n) and, if time allows, physics (Bell inequalities, the EPR paradox).