Multi-resolution Hashing for Fast Pairwise Summations.
Moses CharikarParis SiminelakisPublished in: FOCS (2019)
Keyphrases
- multi resolution analysis
- multiresolution
- pairwise
- wavelet transform
- higher order
- wavelet coefficients
- coarse to fine
- multi class
- pairwise interactions
- markov random field
- image fusion
- similarity measure
- hamming distance
- loss function
- wavelet domain
- similarity search
- coarse to fine strategy
- semi supervised
- file organization
- high order
- hashing algorithm
- data structure
- order preserving
- hash functions
- subband
- hierarchical representation
- random projections
- statistical significance
- locality sensitive
- pairwise comparison
- pairwise constraints
- hash tables
- video copy detection
- learning algorithm