From DNF compression to sunflower theorems via regularity.

Shachar Lovett Noam Solomon Jiapeng Zhang

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

uniform distribution
image compression
boolean functions
data compression
learning algorithm
learning theory
compression scheme
compression algorithm
data structure
compression ratio
membership queries