Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation

Aline Bessa, Majid Daliri, Juliana Freire, Cameron Musco, Christopher Musco, AƩcio S. R. Santos, Haoxiang Zhang. Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation. In Floris Geerts, Hung Q. Ngo 0001, Stavros Sintos, editors, Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2023, Seattle, WA, USA, June 18-23, 2023. pages 169-181, ACM, 2023. [doi]

Abstract

Abstract is missing.