Professor Noga Alon has been awarded the 2022 Knuth Prize, awarded by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) and the IEEE Technical Committee on the Mathematical Foundations of Computing (TCMF) "for major research accomplishments and contributions to the foundations of computer science over an extended period of time".
The citation notes Professor Alon's "significant contributions at the interface between discrete mathematics and computer science, creating and fortifying lasting bridges between the two communities," and highlight his work on expanders and spectral theory, property testing, and streaming.