Search Results for author: Johan Sivertsen

Found 1 papers, 0 papers with code

The space complexity of inner product filters

no code implementations24 Sep 2019 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 $d\in {\bf N}$, $\alpha>\beta\geq 0$ and unit vectors $x, y\in {\bf R}^{d}$ consider the task of distinguishing between the cases $\langle x, y\rangle\leq\beta$ and $\langle x, y\rangle\geq \alpha$ where $\langle x, y\rangle = \sum_{i=1}^d x_i y_i$ is the inner product of vectors $x$ and $y$.

Dimensionality Reduction

Cannot find the paper you are looking for? You can Submit a new open access paper.