Statistical Leverage and Improved Matrix Algorithms
Published on Aug 26, 20095631 Views
Given an m x n matrix A and a rank parameter k, define the leverage of the i-th row of A to be the i-th diagonal element of the projection matrix onto the span of the top k left singular vectors of A.