Random Walks That Find Perfect Objects and the Lovasz Local Lemma.

Dimitris Achlioptas Fotis Iliopoulos

Published in: FOCS (2014)

Keyphrases

random walk
directed graph
markov chain
d objects
flow graph
transition probabilities
graph laplacian
link prediction
stationary distribution
spectral methods
random walker
transition probability matrix
markov random walk
data mining
proximity measures