| No. |
Title |
Author |
Year |
| 1 |
Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs |
Eden, Talya et al. |
2022 |
| 2 |
Testing Distributions of Huge Objects |
Goldreich, Oded et al. |
2022 |
| 3 |
Testing Dynamic Environments: Back to Basics |
Nakar, Yonatan et al. |
2021 |
| 4 |
Almost Optimal Distribution-Free Sample-Based Testing of k-Modality |
Ron, Dana et al. |
2020 |
| 5 |
The Arboricity Captures the Complexity of Sampling Edges |
Eden, Talya et al. |
2019 |
| 6 |
On the Testability of Graph Partition Properties |
Nakar, Yonatan et al. |
2018 |
| 7 |
The Subgraph Testing Model |
Goldreich, Oded et al. |
2018 |
| 8 |
Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection |
Eden, Talya et al. |
2017 |
| 9 |
A Local Algorithm for Constructing Spanners in Minor-Free Graphs |
Levi, Reut et al. |
2016 |
| 10 |
Local Algorithms for Sparse Spanning Graphs |
Levi, Reut et al. |
2014 |
| 11 |
Approximating Average Parameters of Graphs |
Goldreich, Oded et al. |
2006 |
