paper

Parallel Repetition of k-Player Projection Games

arXiv:2312.04783

Abstract

We study parallel repetition of k-player games where the constraints satisfy the projection property. We prove exponential decay in the value of a parallel repetition of projection games with value less than 1.

17 pages