Beating Fredman-Komlós for perfect k-hashing.

Venkatesan Guruswami Andrii Riazanov

Published in: CoRR (2018)

Keyphrases

random projections
order preserving
hash functions
databases
hashing algorithm
file organization
nearest neighbor search
data structure
locality sensitive
mobile robot
digital libraries
hamming distance
image sequences
hash table
three dimensional
data sets
database