Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data.

Rajat De, Dominik Kempa

Browse the full SODA paper archive.