Sampling Near Neighbors in Search for Fairness.

Similarity search is a fundamental algorithmic primitive, widely used in many computer science disciplines. Given a set of points S and a radius parameter r > 0, the r-near neighbor (r-NN) problem asks for a data structure that, given any query point q, returns a point p within distance at most r fr...

Descripción completa

Detalles Bibliográficos
Publicado en:Communications of the ACM Vol. 65; no. 8; pp. 83 - 91
Autores principales: Aumüller, Martin, Har-Peled, Sariel, Mahabadi, Sepideh, Pagh, Rasmus, Silvestri, Francesco
Formato: Artículo
Publicado: Association for Computing Machinery Aug2022
Materias:
Acceso en línea:Ver este registro en EBSCOhost