LSHの基礎と，Jaccard類似度に対するMinHashの基本形と，Cosine類似度に対するSimHash（Random Projection）についての概観をした． MinHashは，簡単な説明だとその証明がどこか狐につままれたような感覚だったので，もとの論文をさっと眺めてみたが，今度は…