Parallel Repetition for $3$-Player XOR Games

Amey Bhangale, Mark Braverman, Subhash Khot +2

In a $3$-$\mathsf{XOR}$ game $\mathcal{G}$, the verifier samples a challenge $(x,y,z)\sim \mu$ where $\mu$ is a probability distribution over $\Sigma \times \Gamma \times \Phi$, and a map $t\colon Σ\ti…