Calculating cosine similarities using dimensionality reduction
This was posted on the Twitter Engineering blog a few days ago: Dimension Independent Similarity Computation (DISCO) I just glanced at the paper, and there's some cool stuff going on from a theoretical perspective.
From: Erik Bernhardsson