| No. |
Title |
Author |
Year |
| 1 |
On Interactive Proofs of Proximity with Proof-Oblivious Queries |
Goldreich, Oded et al. |
2023 |
| 2 |
Randomness Extraction from Somewhat Dependent Sources |
Ball, Marshall et al. |
2022 |
| 3 |
Testing Distributions of Huge Objects |
Goldreich, Oded et al. |
2022 |
| 4 |
Communication Complexity with Defective Randomness |
Ball, Marshall et al. |
2021 |
| 5 |
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing |
Goldreich, Oded et al. |
2021 |
| 6 |
Every Set in P Is Strongly Testable Under a Suitable Encoding |
Dinur, Irit et al. |
2018 |
| 7 |
Simple Doubly-Efficient Interactive Proof Systems for Locally-Characterizable Sets |
Goldreich, Oded et al. |
2018 |
| 8 |
The Subgraph Testing Model |
Goldreich, Oded et al. |
2018 |
| 9 |
On Randomness Extraction in AC0 |
Goldreich, Oded et al. |
2015 |
| 10 |
Strong Locally Testable Codes with Relaxed Local Decoders |
Goldreich, Oded et al. |
2015 |
| 11 |
On Multiple Input Problems in Property Testing |
Goldreich, Oded |
2014 |
| 12 |
Approximating Average Parameters of Graphs |
Goldreich, Oded et al. |
2006 |
| 13 |
Contemplations on Testing Graph Properties |
Goldreich, Oded |
2006 |