Hyperplane Arrangements and Locality-Sensitive Hashing with Lift