Fetching the paper…
Reading the bibliography…
We show that the value of the $n$-fold repeated GHZ game is at most $2^{-\Omega(n)}$, improving upon the polynomial bound established by Holmgren and Raz.
Eine zahlentheoretische anwendung der graphentheorie
Helmut Plünnecke · 1970
Earlier work this paper cites.
An application of graph theory to additive number theory
Imre Z Ruzsa · 1989
Earlier work this paper cites.
Towards the parallel repetition conjecture
Oleg Verbitsky · 1996
Earlier work this paper cites.
A parallel repetition theorem
Ran Raz · 1998
Earlier work this paper cites.
A new proof of Szemerédi’s theorem
William T Gowers · 2001
Earlier work this paper cites.
Low-degree tests at large distances
Alex Samorodnitsky · 2007
Earlier work this paper cites.
Parallel repetition: Simplification and the no-signaling case
Thomas Holenstein · 2009
Cited alongside, same era.
Parallel repetition in projection games and a concentration bound
Anup Rao · 2011
Cited alongside, same era.
New proofs of Plünnecke-type estimates for product sets in groups
Giorgis Petridis · 2012
Cited alongside, same era.
Analytical approach to parallel repetition
Irit Dinur and David Steurer · 2014
Cited alongside, same era.
Small value parallel repetition for general games
Mark Braverman and Ankit Garg · 2015
Cited alongside, same era.
New bounds in Balog-Szemerédi-Gowers theorem
Tomasz Schoen · 2015
Cited alongside, same era.
Multiplayer parallel repetition for expanding games
Irit Dinur, Prahladh Harsha, Rakesh Venkat, and Henry Yuen · 2017
Later among the works it cites.
A parallel repetition theorem for the GHZ game
Justin Holmgren and Ran Raz · 2020
Later among the works it cites.
Parallel repetition for the GHZ game: A simpler proof
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, and Wei Zhan · 2021
Later among the works it cites.
On approximability of satisfiable k -csps: I
Amey Bhangale, Subhash Khot, and Dor Minzer · 2022
Closest in time.
Parallel repetition for all 3-player games over binary alphabet
Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, and Wei Zhan · 2022
Closest in time.
Polynomial bounds on parallel repetition for all 3-player games with binary inputs
Uma Girish, Kunal Mittal, Ran Raz, and Wei Zhan · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Closest in time.