pith. sign in

arxiv: 1901.11105 · v1 · pith:V2Z5CUKInew · submitted 2019-01-30 · 💻 cs.IT · math.IT

A New Proof of Nonsignalling Multiprover Parallel Repetition Theorem

classification 💻 cs.IT math.IT
keywords informationproofmultiprovernonsignallingparallelrepetitionresultstheorem
0
0 comments X
read the original abstract

We present an information theoretic proof of the nonsignalling multiprover parallel repetition theorem, a recent extension of its two-prover variant that underlies many hardness of approximation results. The original proofs used de Finetti type decomposition for strategies. We present a new proof that is based on a technique we introduced recently for proving strong converse results in multiuser information theory and entails a change of measure after replacing hard information constraints with soft ones.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.