@misc{indiciaeb2a136b98a5c, title = {Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data}, author = {Rajat De and Dominik Kempa}, year = {2023}, doi = {10.1137/1.9781611977912.121}, url = {https://arxiv.org/abs/2307.08833}, note = {Source identifier: 2307.08833} }