Local Decoding in Distributed Compression

Shashank Vatedka, Venkat Chandar, Aslan Tchamkerten

It was recently shown that the lossless compression of a single source $X^n$ is achievable with a notion of strong locality; any $X_i$ can be decoded from a constant number of comp…