8 citations · 8 across the 3 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
The space complexity of inner product filters
Rasmus Pagh, Johan Sivertsen
Motivated by the problem of filtering candidate pairs in inner product similarity joins we study the following inner product estimation problem: Given parameters , $α…
cs.DS2019
Similarity Problems in High Dimensions
Johan von Tangen Sivertsen
The main contribution of this dissertation is the introduction of new or improved approximation algorithms and data structures for several similarity search problems. We examine th…