no code implementations • NeurIPS 2020 • Amir Abboud, Arturs Backurs, Karl Bringmann, Marvin Künnemann
In this paper we consider lossless compression schemes, and ask if we can run our computations on the compressed data as efficiently as if the original data was that small.