The Lovász Local Lemma as a Random Walk.

Dimitris Achlioptas Fotis Iliopoulos

Published in: CoRR (2014)

Keyphrases

random walk
directed graph
markov chain
transition probabilities
stationary distribution
multi db
markov random walk
link prediction
information retrieval
spectral methods
metadata
pairwise
euclidean space
information flow
hyper graph
tag ranking