2018 - ACM Fellow For advancing computational complexity and cryptography, and for promoting public support for theoretical computer science
2007 - Fellow of John Simon Guggenheim Memorial Foundation
2002 - Fellow of Alfred P. Sloan Foundation
The scientist’s investigation covers issues in Discrete mathematics, Combinatorics, Mathematical proof, Theoretical computer science and Cryptography. His Discrete mathematics research includes elements of Entropy and Pseudorandom generator. His studies deal with areas such as Random number generation, PCP theorem and Pseudorandomness as well as Combinatorics.
Salil Vadhan has researched Mathematical proof in several fields, including Time complexity and Coding. His work deals with themes such as Random oracle, Hash function, Algorithm and Rolling hash, Double hashing, which intersect with Theoretical computer science. His research in Cryptography intersects with topics in Function, Homomorphic encryption, Differential privacy and Synthetic data.
His primary areas of investigation include Discrete mathematics, Combinatorics, Theoretical computer science, Mathematical proof and Cryptography. Salil Vadhan studies Time complexity which is a part of Discrete mathematics. The Combinatorics study combines topics in areas such as Function, Pseudorandomness and Constant.
His Theoretical computer science research integrates issues from Random oracle, Hash function, Differential privacy and Encryption. His work investigates the relationship between Encryption and topics such as Obfuscation that intersect with problems in Pseudorandom function family and Homomorphic encryption. His work on Interactive proof system and Probabilistically checkable proof is typically connected to Bounded function as part of general Mathematical proof study, connecting several disciplines of science.
His main research concerns Combinatorics, Differential privacy, Discrete mathematics, Pseudorandom number generator and Laplace operator. His Combinatorics research incorporates themes from Square and Synthetic data. His study in Differential privacy is interdisciplinary in nature, drawing from both Theoretical computer science, Time complexity, Constraint, Variety and Internet privacy.
His Theoretical computer science study incorporates themes from Computational complexity theory, Probabilistic encryption and Plaintext-aware encryption. In his research, Entropy is intimately related to Entropy, which falls under the overarching field of Discrete mathematics. His work on Pseudorandom generator as part of general Pseudorandom number generator research is often related to Prefix, thus linking different fields of science.
His scientific interests lie mostly in Differential privacy, Theoretical computer science, Variety, Combinatorics and Binary logarithm. His studies in Differential privacy integrate themes in fields like Time complexity, Model of computation and Representation. His Theoretical computer science study combines topics in areas such as Computational complexity theory, Plaintext and Cryptography.
His Variety research is multidisciplinary, relying on both Privacy protection, Internet privacy and Personally identifiable information. His work on Randomized algorithm as part of general Combinatorics study is frequently linked to Laplace operator, bridging the gap between disciplines. Salil Vadhan has included themes like Pseudorandom generator and Pseudorandomness in his Binary logarithm study.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
On the (im)possibility of obfuscating programs
Boaz Barak;Oded Goldreich;Russell Impagliazzo;Steven Rudich.
Journal of the ACM (2012)
Boosting and Differential Privacy
Cynthia Dwork;Guy N. Rothblum;Salil Vadhan.
foundations of computer science (2010)
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
Eli Ben-Sasson;Oded Goldreich;Prahladh Harsha;Madhu Sudan.
SIAM Journal on Computing (2006)
Verifiable random functions
S. Micali;M. Rabin;S. Vadhan.
foundations of computer science (1999)
Pseudorandom generators without the XOR lemma
M. Sudan;L. Trevisan;S. Vadhan.
conference on computational complexity (1999)
Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors
O. Reingold;S. Vadhan;A. Wigderson.
foundations of computer science (2000)
Proofs of Retrievability via Hardness Amplification
Yevgeniy Dodis;Salil Vadhan;Daniel Wichs.
theory of cryptography conference (2009)
Improved Delegation of Computation using Fully Homomorphic Encryption.
Kai-Min Chung;Yael Tauman Kalai;Salil P. Vadhan.
IACR Cryptology ePrint Archive (2010)
Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors
Omer Reingold;Salil P. Vadhan;Avi Wigderson.
foundations of computer science (2000)
Improved delegation of computation using fully homomorphic encryption
Kai-Min Chung;Yael Kalai;Salil Vadhan.
international cryptology conference (2010)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Stanford University
Weizmann Institute of Science
Bocconi University
University of California, Los Angeles
Harvard University
Institute for Advanced Study
Harvard University
The University of Texas at Austin
Georgetown University
Weizmann Institute of Science
École Normale Supérieure
Harvard University
University of Basel
Queensland University of Technology
Max Planck Society
University of California, San Francisco
University of East Anglia
Fukushima Medical University
Changsha University of Science and Technology
Technical University of Denmark
University of Exeter
University College London
Salk Institute for Biological Studies
University of Verona
National University of Singapore
Technical University of Berlin