Login / Signup

An Analysis of Random-Walk Cuckoo Hashing.

Alan M. FriezePáll MelstedMichael Mitzenmacher
Published in: SIAM J. Comput. (2011)
Keyphrases
  • random walk
  • markov chain
  • directed graph
  • search engine
  • stationary distribution
  • metadata
  • optimal solution
  • spectral methods
  • transition probability matrix