(ln 2 - O(k)).

Dimitris Achlioptas Yuval Peres

Published in: STOC (2003)

Keyphrases

upper bound
half spaces
data sets
small number
learning algorithm
lower bound
non stationary
image processing
pairwise
feature vectors
query processing
model selection