Beating Fredman-Komlós for perfect k-hashing.
Venkatesan GuruswamiAndrii RiazanovPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- file organization
- hamming distance
- hash functions
- hashing algorithm
- data structure
- nearest neighbor search
- similarity search
- random projections
- data mining
- hash tables
- approximate nearest neighbor search
- video copy detection
- information retrieval systems
- data sets
- mobile robot
- binary codes
- genetic algorithm
- gray code
- locality sensitive