Kunal Mittal

Parallel Repetition for the GHZ Game: A Simpler Proof

2021 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

We give a new proof of the fact that the parallel repetition of the (3-player) GHZ game reduces the value of the game to zero polynomially quickly. That is, we show that the value of …