101 citations · 355 across the 29 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
A new notion of commutativity for the algorithmic Lovász Local Lemma
David G. Harris, Fotis Iliopoulos, Vladimir Kolmogorov
The Lovász Local Lemma (LLL) is a powerful tool in probabilistic combinatorics which can be used to establish the existence of objects that satisfy certain properties. The breakthr…
cs.DS2020
Parameter estimation for Gibbs distributions
David G. Harris, Vladimir Kolmogorov
We consider Gibbs distributions, which are families of probability distributions over a discrete space with probability mass function of the form f…