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]

@inproceedings{AhlePR016,
  title = {On the Complexity of Inner Product Similarity Join},
  author = {Thomas Dybdahl Ahle and Rasmus Pagh and Ilya P. Razenshteyn and Francesco Silvestri 0001},
  year = {2016},
  doi = {10.1145/2902251.2902285},
  url = {http://doi.acm.org/10.1145/2902251.2902285},
  researchr = {https://researchr.org/publication/AhlePR016},
  cites = {0},
  citedby = {0},
  pages = {151-164},
  booktitle = {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},
  editor = {Tova Milo and Wang Chiew Tan},
  publisher = {ACM},
  isbn = {978-1-4503-4191-2},
}