Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction

DOI10.4086/cjtcs.2016.011zbMath1390.91030arXiv1506.07002OpenAlexW1147743256MaRDI QIDQ2825305

Andreas Winter, Cécilia Lancien

Publication date: 7 October 2016

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.07002

zbMATH Keywords

(sub-)no-signalling strategiesde Finetti reductionmultiplayer non-local gamesparallel repetition and concentration bound

Mathematics Subject Classification ID

Cooperative games (91A12) (n)-person games, (n>2) (91A06)

Related Items (6)

Unbounded Bell violations for quantum genuine multipartite non-locality ⋮ Belief-invariant and quantum equilibria in games of incomplete information ⋮ Flexible constrained de Finetti reductions and applications ⋮ Optimal non-signalling violations via tensor norms ⋮ Survey on nonlocal games and operator space theory ⋮ Unnamed Item

Cites Work

• Perfect parallel repetition theorem for quantum XOR proof systems
• A parallel repetition theorem for entangled projection games
• Proposed Experiment to Test Local Hidden-Variable Theories
• Parallel repetition of entangled games

This page was built for publication: Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction