Entropy Bounds for Grammar-Based Tree Compressors.
Danny HuckeMarkus LohreyLouisa Seelbach BenknerPublished in: IEEE Trans. Inf. Theory (2021)
Keyphrases
- vc dimension
- upper bound
- lower bound
- generalization bounds
- average case
- tree structure
- information theoretic
- lower and upper bounds
- bayesian networks
- tree search
- data compression
- mutual information
- branch and bound
- hierarchical structure
- index structure
- upper and lower bounds
- context free grammars
- relational databases
- test generation
- database
- tree models
- fuzzy entropy
- shannon entropy