Career
He has served as dean of the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai, where he is currently a professor He obtained his B.Tech degree in Computer Science and Engineering from the Indian Institute of Technology, Kharagpur in 1985 and his Doctor of Philosophy in Computer Science from Rutgers University, New Jersey, United States of America in 1991. His research supervisor at Rutgers was Endre Szemerédi.
His areas of research include combinatorics, randomness, pseudorandomness, information theory, communication complexity, computational complexity theory, quantum computation, quantum information science.
He was awarded the in the mathematical sciences in 2008.
