Salil P. Vadhan

Affiliations: 
Computer Science Harvard University, Cambridge, MA, United States 
Google:
"Salil Vadhan"

Parents

Sign in to add mentor
Shafi Goldwasser grad student 1999 MIT
 (A Study of Statistical Zero-Knowledge Proofs)

Children

Sign in to add trainee
Minh-Huyen Nguyen grad student 2006 Harvard
Emanuele Viola grad student 2006 Harvard
Shien Jin Ong grad student 2007 Harvard
Kai-Min Chung grad student 2011 Harvard
Jonathan R. Ullman grad student 2013 Harvard
Jia Zheng grad student 2014 Harvard
Mark Bun grad student 2016 Harvard
Thomas Steinke grad student 2016 Harvard
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Ullman J, Vadhan S. (2020) PCPs and the Hardness of Generating Synthetic Data Journal of Cryptology. 1-35
Chen Y, Göös M, Vadhan SP, et al. (2018) A tight lower bound for entropy flattening Electronic Colloquium On Computational Complexity. 25: 28
Bun M, Ullman J, Vadhan SP. (2018) Fingerprinting Codes and the Price of Approximate Differential Privacy Siam Journal On Computing. 47: 1888-1938
Steinke T, Vadhan SP, Wan A. (2017) Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs Theory of Computing. 13: 1-50
Chung K, Mitzenmacher M, Vadhan SP. (2013) Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream Theory of Computing. 9: 897-945
Haitner I, Reingold O, Vadhan S. (2013) Efficiency improvements in constructing pseudorandom generators from one-way functions Siam Journal On Computing. 42: 1405-1430
Reingold O, Steinke T, Vadhan S. (2013) Pseudorandomness for regular branching programs via Fourier analysis Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8096: 655-670
Reshef YA, Vadhan SP. (2013) On extractors and exposure‐resilient functions for sublogarithmic entropy Random Structures and Algorithms. 42: 386-401
Schoenebeck GR, Vadhan S. (2012) The computational complexity of nash equilibria in concisely represented games Acm Transactions On Computation Theory. 4
Goldreich O, Vadhan S. (2012) Special issue from RANDOM’09: Editors’ Foreword Computational Complexity. 21: 1-1
See more...