The Space Complexity of Inner Product Filters

Rasmus Pagh, Johan Sivertsen. The Space Complexity of Inner Product Filters. In Carsten Lutz, Jean Christoph Jung, editors, 23rd International Conference on Database Theory, ICDT 2020, March 30-April 2, 2020, Copenhagen, Denmark. Volume 155 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

@inproceedings{PaghS20,
  title = {The Space Complexity of Inner Product Filters},
  author = {Rasmus Pagh and Johan Sivertsen},
  year = {2020},
  doi = {10.4230/LIPIcs.ICDT.2020.22},
  url = {https://doi.org/10.4230/LIPIcs.ICDT.2020.22},
  researchr = {https://researchr.org/publication/PaghS20},
  cites = {0},
  citedby = {0},
  booktitle = {23rd International Conference on Database Theory, ICDT 2020, March 30-April 2, 2020, Copenhagen, Denmark},
  editor = {Carsten Lutz and Jean Christoph Jung},
  volume = {155},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-139-9},
}