GHZ游戏的并行重复:指数衰减

摘要:改进GHZ游戏的值的上界为$2^{-Omega(n)}$

作者:Mark Braverman, Subhash Khot, Dor Minzer

论文ID:2211.13741

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-11-28

PDF 下载: 英文版 中文版pdf翻译中