Neighborhood Preserving Hashing and Approximate Queries

DOI10.1137/S089548019731809XzbMath0992.68051OpenAlexW2058250873MaRDI QIDQ2784503

Michal Parnas, Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan

Publication date: 23 April 2002

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s089548019731809x

zbMATH Keywords

isoperimetric inequalityhashingerror correcting codeapproximate query

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20) Combinatorial aspects of packing and covering (05B40) Extremal combinatorics (05D99)

Related Items (1)

Two-way chaining for non-uniform distributions

This page was built for publication: Neighborhood Preserving Hashing and Approximate Queries