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

Edith Cohen Ofir Geri Rasmus Pagh

Published in: CoRR (2020)

Keyphrases

worst case
average case
upper bound
np hard
computational complexity
real world
computer vision
error bounds
space complexity