Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation

Yuriy Arbitman Moni Naor Gil Segev

Published in: CoRR (2009)

Keyphrases

worst case
error bounds
average case
lower bound
mobile robot
theoretical analysis
greedy algorithm
feature representation
random projections