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]

Abstract

Abstract is missing.