Tight worst-case loss bounds for predicting with expert advice.

David Haussler Jyrki Kivinen Manfred K. Warmuth

Published in: EuroCOLT (1995)

Keyphrases

loss bounds
worst case
expert advice
upper bound
lower bound
np hard
sample size
objective function
pairwise
nearest neighbor