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

Published in: SODA (2024)

Keyphrases

mathematical model
lower bound
probabilistic model
high level
theoretical analysis
upper bound
computational model
experimental data
information retrieval
objective function
relevance feedback
linear regression
database queries
search mechanism