Understanding Parallel Repetition Requires Understanding Foams

2005-09-01T00:00:00Z (GMT) by Uriel Fiege Guy Kindler Ryan O'Donnell
Motivated by the study of Parallel Repetition and also by the Unique Games Conjecture, we investigate the value of the ``Odd Cycle Games'' under parallel repetition.