论文标题
GHz游戏的平行重复：指数衰减
Parallel Repetition for the GHZ Game: Exponential Decay
论文作者
论文摘要
我们表明，$ n $折叠重复的GHz游戏的值最多为$ 2^{ - ω（n）} $，在Holmgren和Raz建立的多项式界面上有所改善。我们的结果是通过将添加剂组合学中的近似亚组类型问题降低到近似亚组类型问题来确定的。
We show that the value of the $n$-fold repeated GHZ game is at most $2^{-Ω(n)}$, improving upon the polynomial bound established by Holmgren and Raz. Our result is established via a reduction to approximate subgroup type questions from additive combinatorics.
