How to Construct Sufficient Conditions for Hash Functions.
Yu SasakiYusuke NaitoJun YajimaTakeshi ShimoyamaNoboru KunihiroKazuo OhtaPublished in: VIETCRYPT (2006)
Keyphrases
- sufficient conditions
- hash functions
- similarity search
- exponential stability
- locality sensitive
- fixed point
- asymptotic stability
- order preserving
- locality sensitive hashing
- hamming distance
- linear systems
- linear complementarity problem
- approximate similarity search
- lyapunov function
- nearest neighbor search
- hamming space
- data structure
- hashing methods
- multi dimensional
- dynamic programming
- lower bound