加载中…
We provide a -round randomized LOCAL algorithm for the constructive Lovász Local Lemma with polynomial criterion , for a sufficiently large constant . The best previous general round complexity was . The key ingredient is a local reduction that amplifies the LLL probability exponent quadratically, while increasing the dependency radius only by a constant factor.

生成讲解博客的中文版本

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