Polynomial Hash Functions Are Reliable (Extended Abstract).
Martin DietzfelbingerJoseph GilYossi MatiasNicholas PippengerPublished in: ICALP (1992)
Keyphrases
- extended abstract
- hash functions
- hashing algorithm
- locality sensitive
- similarity search
- hamming distance
- random projections
- approximate nearest neighbor search
- order preserving
- locality sensitive hashing
- minimal perfect hash functions
- stream cipher
- hash table
- nearest neighbor search
- secret key
- hamming space
- data distribution
- support vector machine
- approximate similarity search
- machine learning