源自两两独立性的抗近似谓词

我们研究了定义域 $[q]$ 上 $k$ 个变量的谓词的近似性，并在唯一游戏猜想 (Unique Games Conjecture) 下给出了此类谓词具有抗近似性的新充分条件。具体而言，我们证明如果存在一个定义在 $[q]^k$ 上的平衡两两独立分布，且其支撑集包含在 $P$ 的满足赋值集合中，则谓词 $P$ 是抗近似的。