Lovász local lemma
Sign in to saveAlso known as Lovasz local lemma
lemma proving that a set of events with limited dependence has positive probability of all happening together
Connections
Joel Spencer
Entity
International Standard Book Number
Entity
digital object identifier
Entity
probability theory
Entity
Euler's number
Entity
Paul Erdős
Entity
mathematical induction
Entity
Bayes' theorem
Entity
Q118398
Entity
cardinality
Entity
independent events
Entity
László Lovász
Entity
Noga Alon
Entity
randomized algorithm
Entity
Gödel Prize
Entity
constructive proof
Entity
Gábor Tardos
Entity
probabilistic method
Entity
József Beck
Entity