nachdiplom lecture : statistics meets optimization some comments on relative costs .
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares