The Locality Sensitive Hash function H used by Simhash ensures that where Sim(t 1 , t 2 ) is the cosine similarity between t 1 and t 2 .
it suffices to compute a diversity score on the (much smaller) set of 128-bit fingerprints of the tweets containing the aspect.