Non-Asymptotic Uncertainty Quantification in High-Dimensional Learning