Two mechanisms have recently been proposed that can significantly speed up finding distant improving solutions via mutation, namely using a random mutation rate drawn from heavy-tailed distribution (“fast mutation”, Doerr et al. (2017) [2]) and increasing the strength based on stagnation detection mechanism (Rajabi Witt (2020) [3]). Whereas latter obtain asymptotically best probability of singl...