Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Oded Goldreich

Special Issue on the 10th Theory of Cryptography Conference: Editor’s Foreword

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2016English

On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2020English

Super-Perfect Zero-Knowledge Proofs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2020English

Another Motivation for Reducing the Randomness Complexity of Algorithms

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

On the Effect of the Proximity Parameter on Property Testers

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2020English

On the Possibilities and Limitations of Pseudodeterministic Algorithms

2013English

Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding

SIAM Journal on Computing
MathematicsComputer Science
2006English

Computational Complexity and Knowledge Complexity

SIAM Journal on Computing
MathematicsComputer Science
1998English

A Combinatorial Consistency Lemma With Application to Proving the PCP Theorem

SIAM Journal on Computing
MathematicsComputer Science
2000English

Lower Bounds for Linear Locally Decodable Codes and Private Information Retrieval

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2006English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy