The space complexity of inner product filters
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}$, $α>β\geq 0$ and unit vectors $x,y\in {\bf R}^{d}$ consider the task of distinguishing between the cases $\langle x, y\rang...
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/1909.10766 http://arxiv.org/abs/1909.10766 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|