[Noe2097]

LSH is a _technique_, whose performance vastly/mostly depends on the hashing function and on how this function enables neighborhood exploration.

It might not be trendy, but it doesn't mean it can't work as good or better than HNSW. It all depends on the hashing function you come up with.

[a-dub]

when combined with minhashing it approximates jaccard similarity, so it seems it would be bounded by that.