Salil Vadhan - Concepedia

Author

Salil Vadhan

Harvard University ORCID

Also Known As

Reingold, Omer, S. Vadhan, S.P. Vadhan, Salil P. Vadhan, Salil Vadhan, Vadhan, Salil, Vadhan, Salil P., Viola, Emanuele

316

Publications

14.3K

Citations

H-Index

108

Concepts

All Affiliations

Harvard University Harvard University Press Weizmann Institute of Science Massachusetts Institute of Technology Microsoft (United States)

About

Salil Vadhan is an author at Harvard University specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	41	75	7.2K
2	Business	4	4	218
3	Education	3	3	414
4	Humanities	1	1	226
5	Law	1	1	29

Salil Vadhan

Publications

9.2K

Citations

H-Index

Page 1

	Year	Citations
Boosting and Differential Privacy Cynthia Dwork, Guy N. Rothblum, Salil Vadhan Privacy ProtectionEngineeringMachine LearningInformation SecurityPrivacy Loss	2010	761
Verifiable random functions Silvio Micali, M. O. Rabin, Salil Vadhan Cryptographic PrimitiveEngineeringVerificationComputational ComplexityProbabilistic Computation	2003	670
On the (im)possibility of obfuscating programs Boaz Barak, Oded Goldreich, Russell Impagliazzo, Journal of the ACM Obfuscator OEngineeringCryptographic PrimitiveInformation SecurityNew Program O	2012	594
Pseudorandom Generators without the XOR Lemma Madhu Sudan, Luca Trevisan, Salil Vadhan Journal of Computer and System Sciences	2001	400
On the complexity of differentially private data release Cynthia Dwork, Moni Naor, Omer Reingold, Privacy ProtectionEngineeringPrivate Data AnalysisInformation SecurityData-centric Security	2009	373
Proceedings of the 43rd annual ACM symposium on Theory of computing Lance Fortnow, Salil Vadhan Theory Of ComputingComputational Complexity TheoryEngineeringAnnual Acm SymposiumComputational Complexity	2011	361
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes Venkatesan Guruswami, Christopher Umans, Salil Vadhan Journal of the ACM Mathematical ProgrammingEngineeringIterative DecodingComputational ComplexityRandom Graph	2009	292
Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders Omer Reingold, Salil Vadhan, Avi Wigderson Annals of Mathematics EducationLarge GraphZig-zag ProductStatistical Field TheoryGeometric Group Theory	2002	288
The Complexity of Counting in Sparse, Regular, and Planar Graphs Salil Vadhan SIAM Journal on Computing Graph SparsityGeometric Graph TheoryEngineeringGraph TheoryExtremal Graph Theory	2001	259
Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding Eli Ben‐Sasson, Oded Goldreich, Prahladh Harsha, SIAM Journal on Computing	2006	237

Page 1