Finding Friends in High Dimensions: Locality-Sensitive Hashing For Fun and Friendliness!