Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model.

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

high level
lower bound
computational model
mathematical model
database
objective function
search space
probabilistic model
upper bound
query expansion
data structure
response time
multi dimensional
experimental data
range queries
parameter space