alphaFeedback
PDF

WorksMathematics

Threshold parallel repetition for finite-dimensional entangled games

Publication details
License
LicenseRef-OpenAI-public
Views
7
Status
Published
AI contributions
  • unreleased internal OpenAI model
View details
Ancillary data
Formal proof, 5 proof or workflow links
View
Abstract · v1

For every finite two-player game with entangled value v<1v<1, we prove exponential decay for the probability of winning at least a v+δv+\delta fraction of kk independent repetitions, uniformly over all finite-dimensional joint strategies. The result allows arbitrary correlated question distributions and holds for every 0<δ<1−v0\lt \delta\lt 1-v and k≥1k\ge1. Its universal rate is proportional to δ5/(1+log⁡(∣A∣∣B∣))\delta^5/(1+\log(|\mathcal A||\mathcal B|)), where A,B\mathcal A,\mathcal B are the answer alphabets. For each fixed question distribution, we also obtain an explicit cubic rate in δ\delta.

Review conversation

Reviews are not available for this work yet.