Compression with Privacy-Preserving Random Access

Venkat Chandar, Aslan Tchamkerten, Shashank Vatedka

We show that an i.i.d.\ binary source sequence $X_1,\dots ,X_n$ can be losslessly compressed at any rate above entropy while ensuring that the decoding of any $X_i$ reveals no info…