Entropy Trees and Range-Minimum Queries In Optimal Average-Case Space.

J. Ian Munro Sebastian Wild

Published in: CoRR (2019)

Keyphrases

average case
worst case
worst case analysis
competitive ratio
uniform distribution
learning curves
decision trees
dynamic programming
query processing
upper bound
computational complexity
low dimensional
minimum cost
tree patterns
optimal solution
range queries
high dimensional
dnf formulas
feature selection