WorksMathematics
Threshold parallel repetition for finite-dimensional entangled games
Abstract · v1
For every finite two-player game with entangled value , we prove exponential decay for the probability of winning at least a fraction of independent repetitions, uniformly over all finite-dimensional joint strategies. The result allows arbitrary correlated question distributions and holds for every and . Its universal rate is proportional to , where are the answer alphabets. For each fixed question distribution, we also obtain an explicit cubic rate in .
Review conversation
Reviews are not available for this work yet.