Near optimal solutions to least-squares problems with stochastic uncertainty