Worst-case Optimal Probability Updating.

Thijs van Ommen Wouter M. Koolen Thijs E. Feenstra Peter D. Grünwald

Published in: CoRR (2015)

Keyphrases

worst case
average case
lower bound
np hard
optimal solution
upper bound
greedy algorithm
dynamic programming
worst case analysis
approximation algorithms
data mining
sample size
data sets
objective function
optimality criterion
expected loss
worst case scenario