Contact Information
Thomas J. Watson Research Center, Yorktown Heights, NY USA
rsaket
us.ibm.com   +914
945
1391Tab navigation
I am a Post-Doctoral Researcher in the Algorithms Group at IBM TJ Watson Research Center, Oct 2011 - current. I also maintain an external webpage here.
Previously, I did Post-Doctoral research at the Center for Computational Intractability, Princeton University (2010-11) and in the School of Computer Science, Carnegie Mellon University (2009-10). 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 the complexity and algorithmic aspects of problems in computer science. I have studied the 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.
Curriculum Vitae [pdf]Research Statement [pdf]
