From DNF Compression to Sunflower Theorems via Regularity.

Shachar Lovett Noam Solomon Jiapeng Zhang

Published in: Computational Complexity Conference (2019)

Keyphrases

boolean functions
uniform distribution
data compression
compression ratio
image compression
compression scheme
compression algorithm
image quality
compression rate
learning algorithm
relational databases
learning theory
pac learning
machine learning
membership queries