Implementing regularization implicitly via approximate eigenvector computation