1 paper · 1 filter
Dimitris Achlioptas, Kostas Zampetakis
Given a collection of independent events each of which has strictly positive probability, the probability that all of them occur is also strictly positive. The Lovász local lemma (…