Regularized Laplacian Estimation and Fast Eigenvector Approximation Michael W. Mahoney Information, Operations, and Management Sciences Department of Mathematics NYU Stern School of Business