On the insertion time of random walk cuckoo hashing.

Alan M. Frieze Tony Johansson

Published in: CoRR (2016)

Keyphrases

random walk
markov chain
directed graph
hash functions
nearest neighbor search
hamming distance
markov random walk
flow graph
stationary distribution
spectral methods
transition probability matrix
transition probabilities
multi db
search algorithm
locality sensitive hashing