A Hash Table Without Hash Functions, and How to Get the Most Out of Your Random Bits.

William Kuszmaul

Published in: FOCS (2022)

Keyphrases

hash functions
hash table
hamming distance
block cipher
binary codes
hash tables
similarity search
locality sensitive hashing
order preserving
data distribution
nearest neighbor search
neural network
similarity measure