Sampling near neighbors in search for fairness

Authors: Martin Aumüller, Sariel Har-Peled, Sepideh Mahabadi, Rasmus Pagh, Francesco Silvestri

Published: 2022-07-21

DOI: 10.1145/3543667

Source: Full article

---

Abstract

Similarity search is a fundamental algorithmic primitive, widely used in many computer science disciplines. Given a set of points