A parallel repetition theorem for entangled projection games

9 years 10 months ago

Download www.cs.cornell.edu

We study the behavior of the entangled value of two-player one-round projection games under parallel repetition. We show that for any projection game G of entangled value 1 − ε < 1, the value of the

Irit Dinur, David Steurer, Thomas Vidick

Real-time Traffic

CC 2015 | System Software |

claim paper

» A Strong Parallel Repetition Theorem for Projection Games on Expanders

» Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems

» Unique Games with Entangled Provers are Easy

» An efficient parallel repetition theorem for ArthurMerlin games

» Derandomized Parallel Repetition Theorems for Free Games

» A KProvers Parallel Repetition Theorem for a Version of NoSignaling Model

» Parallel Repetition in Projection Games and a Concentration Bound

» A Counterexample to Strong Parallel Repetition

» Two Query PCP with SubConstant Error

Post Info
More Details (n/a)

Added	17 Apr 2016
Updated	17 Apr 2016
Type	Journal
Year	2015
Where	CC
Authors	Irit Dinur, David Steurer, Thomas Vidick

Comments (0)

Sciweavers

A parallel repetition theorem for entangled projection games

CC 2015 | System Software |

Explore & Download

Productivity Tools

Sciweavers