Parallel Repetition for k-Player XOR Games

Mark Braverman, Dor Minzer

In a $k$-XOR game $\Psi$ over ${\mathbb{F}}_p$, a verifier samples challenges $(x_1,\dots ,x_k)\sim \mu$ where $\mu$ is a distribution over ${\Sigma }_1\times \dots \times {\Sigma }_k$, sends $x_i$ to player…