Before revision:  We provide relative error high probability guarantees for the sampled least squares problems.
After revision:  We provide high-probability relative-error guarantees for the sampled least squares problems.