Large-Scale Distributed Learning via Private On-Device Locality-Sensitive Hashing