activity
20102025
most citedOn the optimality of tree-reweighted max-product message-passing

101 citations · 355 across the 29 of their papers we have counts for

collaborators
Showing 2019 · cs.DSShow all

1 paper · 2 filters

cs.DS2019★ 1 cited

Extensions of the Algorithmic Lovasz Local Lemma

Vladimir Kolmogorov

We consider recent formulations of the algorithmic Lovasz Local Lemma by Achlioptas-Iliopoulos-Kolmogorov [2] and by Achlioptas-Iliopoulos-Sinclair [3]. These papers analyze a rand…