C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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