$O(\log \log n)$ Worst-Case Local Decoding and Update Efficiency for Data Compression

Shashank Vatedka, Venkat Chandar, Aslan Tchamkerten

This paper addresses the problem of data compression with local decoding and local update. A compression scheme has worst-case local decoding $d_{wc}$ if any bit of the raw file ca…