On the insertion time of random walk cuckoo hashing.
Alan M. FriezeTony JohanssonPublished in: Random Struct. Algorithms (2019)
Keyphrases
- random walk
- directed graph
- markov chain
- flow graph
- link prediction
- hash functions
- transition probabilities
- markov random walk
- stationary distribution
- machine learning
- similarity search
- spectral graph partitioning
- nodes of a graph
- nearest neighbor search
- hamming distance
- nearest neighbor
- information extraction
- np hard