Locality Sensitive Sampling for Extreme-Scale Optimization and Deep Learning