The Complexity of Zero Knowledge Salil Vadhan∗ School of Engineering and Applied Sciences Harvard University Cambridge, MA 02138

Source URL: people.seas.harvard.edu

• Cryptography
• Computational complexity theory
• Complexity classes
• Interactive proof system
• Zero-knowledge proof
• NP
• Probabilistically checkable proof
• IP
• Soundness
• Commitment scheme
• NEXPTIME
• P versus NP problem

ON INTERACTIVE PROOFS WITH A LACONIC PROVER Oded Goldreich, Salil Vadhan, and Avi Wigderson Abstract. We continue the investigation of interactive proofs with bounded communication, as initiated by Goldreich and Hastad

Source URL: www.math.ias.edu

• Complexity classes
• Randomized algorithms
• Computational complexity theory
• Interactive proof system
• Theoretical computer science
• Mathematics
• Zero-knowledge proof
• Probabilistically checkable proof
• Computer science
• IP
• ArthurMerlin protocol
• NP

The Many Entropies in One-Way Functions Iftach Haitner and Salil Vadhan Abstract Computational analogues of information-theoretic notions have given rise to some of the most interesting phenomena in the theory of computa

Source URL: www.cs.tau.ac.il

Robust PCPs of Proximity, Shorter PCPs and Applications to Coding Eli Ben-Sasson y Oded Goldreich z Prahladh Harsha x Salil Vadhan k

Source URL: www.wisdom.weizmann.ac.il

Publicly Verifiable Proofs of Sequential Work Mohammad Mahmoody∗ Tal Moran† Salil Vadhan‡

Source URL: www.cs.virginia.edu

Teaching Statement Salil Vadhan September

Source URL: people.seas.harvard.edu

Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream∗ Michael Mitzenmacher† Salil Vadhan‡ School of Engineering & Applied Sciences Harvard University

Source URL: www.eecs.harvard.edu

• Information retrieval
• Information science
• Hashing
• Search algorithms
• Universal hashing
• Hash table
• Linear probing
• Hash function
• Bloom filter
• Cuckoo hashing
• Randomness extractor
• Cryptographic hash function

Privacy Games Yiling Chen? , Or Sheffet?? , and Salil Vadhan? ? ? Center for Research on Computation and Society School of Engineering and Applied Sciences Harvard University {yiling,osheffet,salil}@seas.harvard.edu

Source URL: yiling.seas.harvard.edu

Error Reduction in Extractors Ran Raz∗ Omer Reingold† Salil Vadhan‡

Source URL: omereingold.files.wordpress.com

Privacy Games Yiling Chen∗ Or Sheffet† Salil Vadhan‡ Center for Research on Computation and Society School of Engineering and Applied Sciences

Source URL: yiling.seas.harvard.edu