8 citations · 8 across the 3 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Fast Nearest Neighbor Preserving Embeddings
Johan Sivertsen
We show an analog to the Fast Johnson-Lindenstrauss Transform for Nearest Neighbor Preserving Embeddings in . These are sparse, randomized embeddings that preserve the (app…
cs.DB2017
Scalable and robust set similarity join
Tobias Christiani, Rasmus Pagh, Johan Sivertsen
Set similarity join is a fundamental and well-studied database operator. It is usually studied in the exact setting where the goal is to compute all pairs of sets that exceed a giv…