Efficient algorithms for least squares type problems with bounded uncertainties