Join Our Newsletter

6 search results - page 1 / 2» Strong Parallel Repetition Theorem for Free Projection Games |

APPROX

2009

Springer

10 years 6 months ago
2009

Springer

The parallel repetition theorem states that for any two provers one round game with value at most 1 âˆ’ (for < 1/2), the value of the game repeated n times in parallel is at mo...

ECCC

2010

9 years 11 months ago
2010

The parallel repetition theorem states that for any Two Prover Game with value at most 1 - (for < 1/2), the value of the game repeated n times in parallel is at most (1 - 3 )(n...

COCO

2010

Springer

10 years 3 months ago
2010

Springer

â€”Razâ€™s parallel repetition theorem [21] together with improvements of Holenstein [12] shows that for any two-prover one-round game with value at most 1 âˆ’ (for â‰¤ 1/2), the v...

CC

2015

Springer

4 years 7 months ago
2015

Springer

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 âˆ’ Îµ...

FOCS

2008

IEEE

10 years 6 months ago
2008

IEEE

The parallel repetition theorem states that for any two-prover game, with value 1 âˆ’ (for, say, â‰¤ 1/2), the value of the game repeated in parallel n times is at most (1 âˆ’ c)â...