Beating Fredman-Komlós for Perfect k-Hashing.
Venkatesan GuruswamiAndrii RiazanovPublished in: ICALP (2019)
Keyphrases
- order preserving
- data structure
- random projections
- file organization
- nearest neighbor search
- hash tables
- linear hashing
- three dimensional
- video copy detection
- hash functions
- hamming distance
- hashing algorithm
- databases
- hashing methods
- hash table
- locality sensitive hashing
- evolutionary algorithm
- machine learning
- data mining