Exploration-exploitation trade-off is particularly important in
adaptive filtering setting, where feedback is received only on
submitted documents and, therefore, is scarce. We examine effect of
certain exploration techniques on performance of simple
linear classifiers.
DIMACS Home Page