[MRG] Locality Sensitive Hashing for approximate nearest neighbor search

New PR created from #3304
I think it would be clearer here to use `assert_warns_message`