He received the Goedel Prize twice, in 2001 for his part in the PCP Theorem and its connection to inapproximability and in 2005 for the analysis of data streams using limited memory.
His research interests include complexity theory, combinatorics, combinatorial geometry and quantum computing, but he also has an interest in algebra and in programming languages.
With a group of students he has founded QCteam, a quantum computing laboratory at Rutgers, which is his main project at the present time. The laboratory has received substantial funding from the university and from the National Science Foundation. It has a vigorous visitor program, and pursues collaboration with the local industry.