Parallel Repetition for the GHZ Game: A Simpler Proof

Uma Girish, Justin Holmgren, Kunal Mittal +2

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…