Hardness of Bichromatic Closest Pair with Jaccard Similarity.

Rasmus Pagh, Nina Mesing Stausholm, Mikkel Thorup

Browse the full ESA paper archive.