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

An Evolutionarily Conserved Enhancer Regulates Bmp4 Expression in Developing Incisor and Limb Bud Dolrudee Jumlongras1,2., Salil A. Lachke3., Daniel J. O’Connell1, Anton Aboukhalil1,4, Xiao Li5, Sung E. Choe1¤, Joshua

Source URL: the_brain.bwh.harvard.edu

A Case for Using Value Prediction to Improve Performance of Transactional Memory Salil Pant Gregory Byrd

Source URL: transact09.cs.washington.edu

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

Let’s not do anything foolish that will take us down: ICAI V-P to CAs Salil Mekaad| TNN | Dec 8, 2016, 11.27 PM IST INDORE: Institute of Chartered Accountants of India (ICAI) vice-president Nilesh S Vikamsey on Thursda

Source URL: resource.cdn.icai.org

On the (Im)possibility of Obfuscating Programs (Extended Abstract) Boaz Barak1 , Oded Goldreich1 , Rusell Impagliazzo2 , Steven Rudich3 , Amit Sahai4 , Salil Vadhan5 , and Ke Yang3 1

Source URL: www.iacr.org