Composable Sketches for Functions of Frequencies: Beyond the Worst Case.

Edith Cohen Ofir Geri Rasmus Pagh

Published in: ICML (2020)

Keyphrases

worst case
error bounds
lower bound
average case
upper bound
clustering algorithm
decision trees
case study
special case
np hard
complexity bounds
running times
greedy algorithm
sample size
database
multiresolution
multiscale
decision making