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

Lecture Notes on Pseudorandomness { Part I Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. email:

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

On the philosophical basis of computational theories Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel.

Source URL: www.wisdom.weizmann.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

On Basing One-Way Functions on NP-Hardness Adi Akavia Oded Goldreich MIT

Source URL: people.csail.mit.edu

Resettably-Sound Zero-Knowledge and its Applications (preliminary version) Boaz Barak Oded Goldreich

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

Pseudorandomness Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Rehovot, Israel. March 27, 2000

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

A Tradeo Between Information and Communication in Broadcast Protocols (Revised version) Baruch Awerbuch 1 Oded Goldreich 2 David Peleg 3 Ronen Vainish 2

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

On Testing Expansion in Bounded-Degree Graphs Oded Goldreich and Dana Ron Abstract. We consider testing graph expansion in the bounded-degree graph model. Specifically, we refer to algorithms for testing whether the

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

Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER,

Source URL: groups.csail.mit.edu

• Cryptography
• Computational complexity theory
• Pseudorandomness
• Analysis of algorithms
• Probabilistic complexity theory
• Pseudorandom function family
• Randomized algorithm
• Random number generation
• Pseudorandom number generator
• One-way function
• Advantage
• IP