The Computational Complexity of Universal Hashing
Yishay MansourNoam NisanPrasoon TiwariPublished in: STOC (1990)
Keyphrases
- computational complexity
- special case
- low complexity
- np complete
- high computational complexity
- data structure
- hash functions
- order preserving
- computationally efficient
- locality sensitive
- np hard
- computational efficiency
- nearest neighbor search
- file organization
- motion estimation
- computational cost
- hamming distance
- computational load
- video copy detection
- memory requirements
- case study
- machine learning
- sequence prediction
- real world