Query-Number Preserving Reductions and Linear Lower Bounds for Testing.

Yuichi Yoshida Hiro Ito

Published in: IEICE Trans. Inf. Syst. (2010)

Keyphrases

lower bound
query processing
small number
query complexity
upper bound
relevance feedback
response time
information retrieval
learning algorithm
data structure
computational complexity
test cases