An Analysis of Random-Walk Cuckoo Hashing.

Alan M. Frieze Páll Melsted Michael Mitzenmacher

Published in: APPROX-RANDOM (2009)

Keyphrases

random walk
markov chain
link prediction
reinforcement learning
pairwise
directed graph
transition probabilities
spectral methods
markov random walk