Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation

Aline Bessa, Majid Daliri, Juliana Freire +4

We present a new approach for computing compact sketches that can be used to approximate the inner product between pairs of high-dimensional vectors. Based on the Weighted MinHash…