Academic Background: Ph.D. in Computer Science, University of California, Berkeley, 1983; B.Tech. in Computer Science, Indian Institute of Technology, Delhi, 1979.
Research Interests: Algorithms, computational complexity, and game theory. Focuses on approximation algorithms and market design.
Appointments: Distinguished Professor, School of Computer Science, Georgia Institute of Technology, 1999–present.
Awards: ACM Fellow, 2005; Gödel Prize, 2011.
Publications: Author of Approximation Algorithms (Springer, 2001); Over 150 articles in Journal of the ACM.
Additional Contributions: Editorial board member, SIAM Journal on Computing; Advised over 20 Ph.D. students.