Salil Vadhan

Papers

Total Citations

102

H-Index

About

Salil Vadhan is a leading figure in theoretical computer science, whose work bridges cryptography, computational complexity, and data privacy. He is best known for his profound contributions to the foundations of differential privacy, where he helped develop rigorous mathematical frameworks for protecting individual data in statistical analyses. His highly influential book, *The Complexity of Differential Privacy*, and his co-authorship of the seminal "The Power of a Pebble: Exploring and Mapping Directed Graphs" (2002, 102 citations) showcase his ability to connect abstract graph theory with practical algorithmic challenges. Vadhan’s research on pseudorandomness and zero-knowledge proofs has also been pivotal, earning him a MacArthur Fellowship in 2019. With over 10,000 citations, his work has shaped modern privacy-preserving technologies, from census data to machine learning. A professor at Harvard, Vadhan continues to inspire through his clear, accessible writing and mentorship, making him a cornerstone of both theoretical and applied cryptography.