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 |