On the insertion time of random walk cuckoo hashing.
Alan M. FriezeTony JohanssonPublished in: SODA (2017)
Keyphrases
- random walk
- markov chain
- nearest neighbor search
- link prediction
- markov random walk
- directed graph
- transition probabilities
- multi db
- hash functions
- stationary distribution
- flow graph
- transition probability matrix
- graph laplacian
- markov random field
- hamming distance
- probability distribution
- binary codes
- locality sensitive hashing
- proximity measures
- tag ranking
- machine learning