Approximate Range Emptiness in Constant Time and Optimal Space.

Mayank Goswami Allan Grønlund Jørgensen Kasper Green Larsen Rasmus Pagh

Published in: SODA (2015)

Keyphrases

space time
optimal solution
wide range
real world
piecewise linear
dynamic programming
data sets
search engine
exhaustive search
closed form
provide an upper bound
real time
finding optimal
solution space
low dimensional
computational complexity
artificial intelligence
genetic algorithm
neural network