Goldwasser recognized with FOCS Test of Time award

MIT EECS professor Shafi Goldwasser has been recognized with the FOCS Test of Time award for her paper “Approximating Clique is Almost NP-Complete.” The award recognizes papers from 1991 that have stood the test of time. 

Through her many years of research, Goldwasser has laid much of the groundwork for the field of cryptography, and made fundamental contributions to computational complexity, computational number theory and probabilistic algorithms. 

Goldwasser is the RSA Professor (post-tenure) of Computer Science and Engineering at MIT, a co-leader of the cryptography and information security group and a member of the complexity theory group within the Theory of Computation Group and the Computer Science and Artificial Intelligence Laboratory (CSAIL). 

Goldwasser was awarded the prestigious A.M. Turing Award in 2013, the Simons Foundation Investigator Award in 2012, the IEEE Emanuel R. Priore Award in 2011, the Franklin Institute Benjamin Franklin Medal in Computer and Cognitive Science in 2010, as well as many other recognitions. She is Director of the Simons Institute for the Theory of Computing, Professor in Electrical Engineering and Computer Sciences at University of California Berkeley; and Professor of Computer Science and Applied Mathematics at Weizmann Institute, Israel. 

The award will be presented at FOCS 2021, which will take place February 2022.