An Analytical Approach to Parallel Repetition via CSP Inverse Theorems

2026 Open access

Read full text

Authors: Amey Bhangale, Mark Braverman, Subhash Khot, Yang P. Liu, Dor Minzer, Kunal Mittal

DOI: 10.1145/3798129.3800749

Cited by: 0

Abstract

Let G be a k-player game with value =N, the value of the n-fold parallel repetition of G is val(G^n)

Complexity and Algorithms in Graphs Advanced Graph Theory Research Artificial Intelligence in Games