On the optimal time/space tradeoff for hash tables.

Michael A. Bender Martin Farach-Colton John Kuszmaul William Kuszmaul Mingmou Liu

Published in: STOC (2022)

Keyphrases

hash tables
hash table
optimal solution
dynamic programming
vector space
object recognition
search space
low dimensional
feature points
pattern matching
hash functions