Tobias Christiani

activity

20152020

most citedDartMinHash: Fast Sketching for Weighted Sets

6 citations · 9 across the 4 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018

Confirmation Sampling for Exact Nearest Neighbor Search

Tobias Christiani, Rasmus Pagh, Mikkel Thorup

Locality-sensitive hashing (LSH), introduced by Indyk and Motwani in STOC '98, has been an extremely influential framework for nearest neighbor search in high-dimensional data sets…

cs.DM2018

Optimal Boolean Locality-Sensitive Hashing

Tobias Christiani

For $0 \leq β < α < 1$ the distribution $H$ over Boolean functions $h : {- 1, 1}^{d} \to {- 1, 1}$ that minimizes the expression \begin{equation*} ρ_{α, β} = \frac{\lo…