Salil Vadhan

Salil Vadhan
Salil Vadhan
CitizenshipUnited States
EducationHarvard University (BA)
Massachusetts Institute of Technology (PhD)
Known forZig-zag product
Awards
Scientific career
FieldsComputational complexity theory, Cryptography
InstitutionsHarvard University
Doctoral advisorShafi Goldwasser

Salil Vadhan is an American computer scientist. He is Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University.[1] After completing his undergraduate degree in Mathematics and Computer Science at Harvard in 1995, he obtained his PhD in Applied Mathematics from Massachusetts Institute of Technology in 1999, where his advisor was Shafi Goldwasser.[2] His research centers around the interface between computational complexity theory and cryptography. He focuses on the topics of pseudorandomness and zero-knowledge proofs. His work on the zig-zag product, with Omer Reingold and Avi Wigderson, was awarded the 2009 Gödel Prize.[3]