acceptodds
Preprint in the OpenAI Math release

Threshold parallel repetition for finite-dimensional entangled games

OpenAI

Abstract

For every finite two-player game with entangled value v < 1, we prove exponential decay for the probability of winning at least a fraction of k independent repetitions, uniformly over all finite-dimensional joint strategies. The result allows arbitrary correlated question distributions and holds for every and k ≥ 1. Its universal rate is proportional to , where are the answer alphabets. For each fixed question distribution, we also obtain an explicit cubic rate in δ.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.