Uncertainty Reduction In Supervised Learning And Online Decision Making