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

Rajat De Dominik Kempa

Published in: SODA (2024)

Keyphrases

compressed data
lower bound
data compression
raw data
data cube
data structure
compressed images
objective function
original data
compression ratio
machine learning
learning algorithm
optimal solution
main memory
reconstructed image