Tight Space Bounds for Two-Dimensional Approximate Range Counting.

Zhewei Wei Ke Yi

Published in: ACM Trans. Algorithms (2018)

Keyphrases

lower bound
upper bound
worst case
wide range
three dimensional
space time
exact solution
generalization error bounds
neural network
social networks
bayesian networks
special case
multi class
higher dimensional
space requirements
exact and approximate