Optimal Strong Parallel Repetition for Projection Games on Low Threshold Rank Graphs.

Madhur Tulsiani John Wright Yuan Zhou

Published in: ICALP (1) (2014)

Keyphrases

optimal solution
parallel processing
computer games
threshold values
threshold selection
minimum error
lower bound
np hard
video games
graph matching
game theoretic
depth first search
inversely proportional
adaptive threshold