Minimax Optimality In High-Dimensional Classification, Clustering, And Privacy