A Meeting Point of Probability, Graphs, and Algorithms: The Lovász Local Lemma and Related Results - A Survey.

András Faragó

Published in: Algorithms (2021)

Keyphrases

graph theory
computationally efficient
learning algorithm
computational cost
theoretical analysis
orders of magnitude
search algorithm
computational complexity
significant improvement
probability distribution
representational power