Transcript Statistical Leverage and Improved Matrix Algorithms Michael W. Mahoney Stanford University Least Squares (LS) Approximation We are interested in over-constrained Lp regression problems, n.