Multiscale Quantization for Fast Similarity Search

The key insight of the approach is that quantization methods, in particular product quantization, perform poorly when there is large variance in the norms of the data points.