Spotify uses random hyperplanes to produce a hash where each bit is the sign of the dot product of the query and the hyperplanes (ie “is above or below” the hyperplane). Works really well
Is there a blog post or something on this?
There's at least a repo: https://github.com/spotify/annoy