Optimal anytime regret for two experts.

Nicholas J. A. Harvey Christopher Liaw Edwin A. Perkins Sikander Randhawa

Published in: FOCS (2020)

Keyphrases

worst case
expert advice
online learning
optimal solution
exhaustive search
database
reinforcement learning
search algorithm
lower bound
evolutionary algorithm
minimax regret