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

Changlong Wu Mohsen Heidari Ananth Grama Wojciech Szpankowski

Published in: CoRR (2022)

Keyphrases

optimal solution
k means
expectation maximization
regret bounds
computational complexity
upper bound
objective function
worst case
probability density function