On Uncertainty Quantification for Near-Bayes Optimal Algorithms