Welcome to my webpage! I am a postdoctoral researcher at 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. My research area is Theoretical Computer Science.

My current research is the design of efficient algorithms for fundamental combinatorial optimization problems by approximately solving their linear or semidefinite programming relaxations, employing a variety of techniques from Machine Learning, Game Theory, and Convex Optimization. My research work includes efficient approximation algorithms for graph partitioning problems, matrix sparsification, online convex optimization, privacy-preserving algorithms, and streaming computation.

I completed my B.Tech in Computer Science at the Indian Institute of Technology, Bombay in 2002.

Contact information:
1 Microsoft Way,
     Redmond, WA 98052
<firstname>.<lastname> [at] microsoft [dot] com