12 citations · 18 across the 8 of their papers we have counts for
1 paper · 1 filter
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma
We initiate the study of sublinear-time algorithms that access their input via an online adversarial erasure oracle. After answering each input query, such an oracle can erase t…