Salil Vadhan | |
---|---|
Citizenship | United States |
Education | Harvard University (BA) Massachusetts Institute of Technology (PhD) |
Known for | Zig-zag product |
Awards |
|
Scientific career | |
Fields | Computational complexity theory, Cryptography |
Institutions | Harvard University |
Doctoral advisor | Shafi 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]