Precise minimax redundancy and regret.

Michael Drmota Wojciech Szpankowski

Published in: IEEE Trans. Inf. Theory (2004)

Keyphrases

minimax regret
worst case
online learning
lower bound
utility function
expert advice
information content
preference elicitation
regret minimization
bandit problems
game theory
multiple description coding
confidence bounds
real time
loss function
np hard
decision trees