Alfred P. Sloan Fellowship in Computer Science (1994)
John Simon Guggenheim Fellowship (1998)
Morningside Silver Medal of Mathematics (2004)
Humboldt Research Award for Senior U.S. Scientists
Gödel Prize in Theoretical Computer Science and Fulkerson Prize in Discrete Mathematics
Fellow of ACM, AAAS, AMS; Foreign Member of Academia Europaea
Co-authored a book on the classification program of counting problems with Xi Chen, published by Cambridge University Press
Research Experience
Faculty at Yale University (1986–1989)
Faculty at Princeton University (1989–1993)
Faculty at SUNY Buffalo (1993–2000), promoted to Full Professor in 1996
Currently Professor of Computer Science at University of Wisconsin–Madison
Editor of Journal of Computer and Systems Sciences, Computational Complexity, Journal of Complexity, and The Chicago Journal of Theoretical Computer Science