Tried out k-means w/ lsh initialization. Does not seem to perform better than random.