Tyagi, H and Watanabe, S (2019) A New Proof of Nonsignalling Multiprover Parallel Repetition Theorem. In: 2019 IEEE International Symposium on Information Theory, ISIT 2019, 7 - 12 July 2019, Paris, pp. 967-971.
|
PDF
ISIT_2019.pdf - Published Version Download (282kB) | Preview |
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.
| Item Type: | Conference Paper |
|---|---|
| Publication: | IEEE International Symposium on Information Theory - Proceedings |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Additional Information: | The copyright for this article belongs to the Authors. |
| Keywords: | Change of measure; Hardness of approximation; Multi user information theory; Parallel repetition; Strong converse, Information theory |
| Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
| Date Deposited: | 23 Oct 2022 06:28 |
| Last Modified: | 23 Oct 2022 06:28 |
| URI: | https://eprints.iisc.ac.in/id/eprint/77500 |
Actions (login required)
 |
View Item |
