Differentially Private High-Dimensional Approximate Range Counting, Revisited

Martin Aumüller, Fabrizio Boninsegna, Francesco Silvestri

Locality Sensitive Filters are known for offering a quasi-linear space data structure with rigorous guarantees for the Approximate Near Neighbor search (ANN) problem. Building on L…