Back to Search Start Over

A New Proof of Nonsignalling Multiprover Parallel Repetition Theorem

Authors :
Tyagi, Himanshu
Watanabe, Shun
Publication Year :
2019

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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1901.11105
Document Type :
Working Paper