Welcome!

I am a Post-Doctoral Researcher in the Algorithms Group at IBM TJ Watson Research Center, Oct 2011 - current. Click here to visit my IBM webpage.

Previously, I did Post-Doctoral research at the Center for Computational Intractability, Princeton University (2010-2011) and in the School of Computer Science, Carnegie Mellon University (2009-2010). I completed my PhD from the College of Computing at Georgia Tech in 2009 under the guidance of Prof Subhash Khot. I received my B.Tech in Computer Science from IIT-Delhi in 2004.

Research: I am interested in complexity and algorithmic aspects of problems in computer science. I have studied approximability of problems in combinatorial and geometric optimization and computational learning, in addition to lower bounds for SDP relaxations and metric embeddings. More recently, I have worked on problems in stochastic optimization.

Current Work: At IBM I work in Theoretical Computer Science and Optimization. I am also involved in projects in Data Analytics for Real World Problems.