I work at IBM T. J. Watson Research Center as a member of the Algorithms and Theory Group. Previously, I was a postdoctoral researcher at Yahoo! Research and Microsoft Research New England, Cambridge, MA. In 2007, I completed my Ph.D. in the department of Computer Science at Princeton University, under the supervision of Prof. Sanjeev Arora. I completed my B.Tech in Computer Science at the Indian Institute of Technology, Bombay in 2002.
My current research is the design of efficient and practical algorithms for fundamental problems in Machine Learning and Optimization. More specifically, I am interested in decision making under uncertainty, statistical learning theory, combinatorial optimization, and convex optimization techniques such as linear and semidefinite programming.