Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms

no code implementations • 7 May 2024 • Per Kristian Lehre, Shishen Lin

Our drift theorem can be used to prove a strong concentration of the runtime/regret of algorithms in AI.