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

Rajat De Dominik Kempa

Published in: CoRR (2023)

Keyphrases

compressed data
lower bound
data compression
raw data
compression ratio
compressed images
main memory
data cube
machine learning
image processing
database systems
multiscale
data structure