Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR23-198 | 8th December 2023 03:38

Parallel Repetition of k-Player Projection Games

RSS-Feed




TR23-198
Authors: Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer
Publication: 8th December 2023 04:53
Downloads: 466
Keywords: 


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.



ISSN 1433-8092 | Imprint