Publications
The space complexity of inner product estimation
Rasmus Pagh and Johan Sivertsen, ICDT 2020, Preprint
Scalable and Robust Set Similarity Join
Tobias Christiani, Rasmus Pagh and Johan Sivertsen, ICDE 2018, Poster
Fast Nearest Neighbor Preserving Embeddings
Johan Sivertsen, arXiv
Distance Sensitive Bloom Filters Without False Negatives
Mayank Goswami, Rasmus Pagh, Francesco Silvestri and Johan Sivertsen, SODA 2017
Approximate Furthest Neighbor in High Dimensions
Rasmus Pagh, Francesco Silvestri, Johan Sivertsen, and Matthew Skala, SISAP 2015