His research focuses both on foundational problems in algorithms, optimization and complexity, and on how computation can be used to gain insight into processes in nature and society. He is the recipient of the Best Paper Award at FOCS 2005, the IBM Research Pat Goldberg Memorial Award for 2006, the Indian National Science Academy Young Scientist Award for 2011, and the IIT Bombay Young Alumni Achievers Award for 2016. He is an associate of the International Center for Theoretical Sciences, in Bangalore.