Fine-Grained Complexity of Analyzing Compressed Data: Quantifying Improvements over Decompress-and-Solve.

Amir Abboud, Arturs Backurs, Karl Bringmann, Marvin Knnemann

Browse the full FOCS paper archive.