Sketching and Sampling Algorithms for High-Dimensional Data