Random Walks That Find Perfect Objects and the Lovász Local Lemma.

Dimitris Achlioptas Fotis Iliopoulos

Published in: J. ACM (2016)

Keyphrases

random walk
directed graph
link prediction
transition probabilities
markov chain
learning algorithm
spectral methods
dynamic programming
constraint satisfaction
data objects
stationary distribution
johnson lindenstrauss