On the Complexity of Inner Product Similarity Join

Thomas Dybdahl Ahle, Rasmus Pagh, Ilya P. Razenshteyn, Francesco Silvestri 0001. On the Complexity of Inner Product Similarity Join. In Tova Milo, Wang Chiew Tan, editors, Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016. pages 151-164, ACM, 2016. [doi]

Abstract

Abstract is missing.