| No. |
Title |
Author |
Year |
|---|
| 1 |
Strongly Sublinear Algorithms for Testing Pattern Freeness |
Newman, Ilan et al. |
2022 |
| 2 |
Sublinear-Time Computation in the Presence of Online Erasures |
Kalemaj, Iden et al. |
2022 |
| 3 |
Erasure-Resilient Sublinear-Time Graph Algorithms |
Levi, Amit et al. |
2021 |
| 4 |
New Sublinear Algorithms and Lower Bounds for LIS Estimation |
Newman, Ilan et al. |
2021 |
| 5 |
Query Complexity Lower Bounds for Local List-Decoding and Hard-Core Predicates (Even for Small Rate and Huge Lists) |
Ron-Zewi, Noga et al. |
2021 |
| 6 |
Brief Announcement: Erasure-Resilience Versus Tolerance to Errors |
Raskhodnikova, Sofya et al. |
2018 |
| 7 |
Erasures vs. Errors in Local Decoding and Property Testing |
Raskhodnikova, Sofya et al. |
2018 |
| 8 |
Parameterized Property Testing of Functions |
Pallavoor, Ramesh Krishnan S. et al. |
2017 |
| 9 |
Erasure-Resilient Property Testing |
Dixit, Kashyap et al. |
2016 |
