加载中…
Let be finite alphabets, and let be a distribution over in which the probability of each atom is at least . We prove that if does not admit Abelian embeddings, and are -bounded functions (for ) such that then there exists of degree at most and such that , where and depend only on and . This answers the analytic question posed by Bhangale, Khot, and Minzer (STOC 2022). We also prove several extensions of this result that are useful in subsequent applications.

生成讲解博客的中文版本

生成AI智能校验的中文版本