He was the recipient of the Best Paper Award at IEEE FOCS in 2005, the IBM Research Pat Goldberg Memorial Award in 2006, the Indian National Science Academy Young Scientist Award in 2011, the IIT Bombay Young Alumni Achievers Award in 2016, and the Best Technical Paper award at ACM FAT* in 2019. He was named an ACM Fellow in 2019.
He holds a B. Tech., Computer Science and Engineering, Indian Institute of Technology Bombay, 1995-1999, Ph. D., Algorithms, Combinatorics and Optimization, Georgia Institute of Technology, 1999-2004.