Principled Uncertainty Estimation for High Dimensional Data