2. LSH - Need to use SimHash (random projections) assuming cosine similarity, can't use MinHash as that's jaccard. In practice most of the papers state that doesn't work well and is out-performed by heuristic (data dependent) methods - https://lear.inrialpes.fr/pubs/2011/JDS11/jegou_searching_with_quantization.pdf

chitchat