A Theta(logn.

Mira Gonen Yuval Shavitt

Published in: Inf. Process. Lett. (2009)

Keyphrases

lower bound
worst case
databases
optimal solution
pairwise
data points
upper bound
knowledge acquisition
learning algorithm
feature space
support vector machine
nearest neighbor
response time
non stationary