Fast Cosine Similarity Search in Binary Space with Angular Multi-index Hashing

Sepehr Eghbali, Ladan Tahvildari

Given a large dataset of binary codes and a binary query point, we address how to efficiently find $K$ codes in the dataset that yield the largest cosine similarities to the query.…