Identifying reducible k-tuples of vectors with subspace-proximity sensitive hashing/filtering

Gabriella Holden, Daniel Shiu, Lauren Strutt

We introduce and analyse a family of hash and predicate functions that are more likely to produce collisions for small reducible configurations of vectors. These may offer practica…