Shafi Goldwasser wins Dijkstra Prize in Distributed Computing

A team led by CS Professor Shafi Goldwasser has won the 2023 Edsger W. Dijkstra Prize in Distributed Computing. The 1988 paper, “Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation,” by Michael Ben-Or, Shafi Goldwasser, and Avi Wigderson was among the three papers to receive the award. Awarded annually, the Dijkstra Prize, which is jointly sponsored by the ACM Symposium on Principles of Distributed Computing (PODC) and the EATCS Symposium on Distributed Computing (DISC), recognizes papers whose significance and impact on the theory and practice of distributed computing has been evident for at least 10 years. The prize includes an award of $2,000. Shafi Goldwasser is the director of the Simons Institute for the Theory of Computing. She is a member of the National Academy of Engineering, the National Academy of Sciences, and the American Academy of Arts and Sciences. She received the Turing Award in 2012.