Large-Scale Distributed Learning via Private On-Device LSH