On the I/O complexity of the k-nearest neighbor problem
We consider static, external memory indexes for exact and approximate versions of the $k$-nearest neighbor ($k$-NN) problem, and show new lower bounds under a standard indivisibility assumption: - Polynomial space indexing schemes for high-dimensional $k$-NN in Hamming space cannot take advantage...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2002.04870 http://arxiv.org/abs/2002.04870 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|