Avi Wigderson Awarded 2019 Knuth Prize

Avi Wigderson, Herbert H. Maass Professor in the School of Mathematics, has been awarded the 2019 Donald E. Knuth Prize.

Conferred annually by the ACM Special Interest Group on Algorithms and Computation Theory and the IEEE Technical Committee on the Mathematical Foundations of Computing, the award recognizes major research accomplishments and contributions to the foundations of computer science over an extended period of time.

Wigderson is commended specifically for fundamental and lasting contributions in areas including randomized computation, cryptography, circuit complexity, proof complexity, parallel computation, and our understanding of fundamental graph properties. In addition to specific research results in each of these fields, the prize recognizes Wigderson's contributions in education and mentoring: his many survey talks and articles (and his new book Mathematics and Computation), and his training of generations of theoretical computer scientists (including over one hundred postdocs in his program at IAS).

Read more about the award at ACM, and find Wigderson's full citation here.