Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm.

Changlong Wu Mohsen Heidari Ananth Grama Wojciech Szpankowski

Published in: NeurIPS (2022)

Keyphrases

learning algorithm
optimal solution
expectation maximization
objective function
computational complexity
k means
worst case
posterior probability
regret bounds
reinforcement learning
graphical models
em algorithm
distance metric