His research interests include discrete optimization, approximation algorithms and convex optimization. His research focuses on optimization problems arising in cloud computing, logistics, network design, and machine learning. Previously, he was a researcher in the theory group at Microsoft Research, Redmond from 2011-2016, an assistant professor at McGill University from 2010-2011 and a post-doctoral researcher at Microsoft Research, New England from 2008-2009. He obtained his Ph.D. from Carnegie Mellon University and his doctoral thesis received the Tucker prize in 2009 given by the Mathematical Optimization Society. He has also received the best paper award for his work on the traveling salesman problem at the Annual Symposium on Foundations of Computer Science (FOCS) 2011.