Tag: Hash function

New hashing scheme preserves ell1 distance predicates
—
What the study found The authors propose the first property-preserving hashing (PPH) construction for an ell1-distance predicate, which checks whether two one-sided ell1 distances between images stay within a threshold. They report that the scheme is highly efficient and has strong correctness guarantees. Why the authors say this matters The authors connect this work to…

