The parallel repetition of non-signaling games: counterexamples and dichotomy

Justin Holmgren, Lisa Yang · 2019

Non-signaling games are an important object of study in the theory of computation, for their role both in quantum information and in (classical) cryptography. In this work, we study the behavior of these games under parallel repetition.

Read the paper · More papers on PaperTik