Efficient algorithms for least-squares type problems with bounded uncertainties