Ph.D., February 2009. Thesis Title: Regularized Algorithms for Ranking, and Manifold, Massachusetts Institute of Technology, Massachusetts Institute of Technology, Electrical Engineering & Computer Science