Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > CHSH GAME:
Reports tagged with CHSH Game:
TR08-013 | 16th January 2008
Anup Rao

Parallel Repetition in Projection Games and a Concentration Bound

In a two player game, a referee asks two cooperating players (who are
not allowed to communicate) questions sampled from some distribution
and decides whether they win or not based on some predicate of the
questions and their answers. The parallel repetition of the game is
the game in which ... more >>>




ISSN 1433-8092 | Imprint