The solutions to robust optimization problems are sometimes too conservative because of the focus on worst-case performance. For the least-squares (LS) problem, we describe a way to overcome this by combining the classical formulation with its robust counterpart. We focus on the issue of...