224 search results - page 1 / 45 » A parallel repetition theorem |
STOC
2007
ACM
15 years 9 months ago
2007
ACM
COCOON
2010
Springer
15 years 2 months ago
2010
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...
87
Voted
APPROX
2009
Springer
15 years 4 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...
106
click to vote
COCO
2010
Springer
15 years 1 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...
ECCC
2010
14 years 9 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...