5 citations · 9 across the 12 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2018★ 5 cited
Intuitive Analyses via Drift Theory
Andreas Göbel, Timo Kötzing, Martin S. Krejca
Drift theory is an intuitive tool for reasoning about random processes: It allows turning expected stepwise changes into expected first-hitting times. While drift theory is used ex…
math.PR2018
First-Hitting Times Under Additive Drift
Timo Kötzing, Martin S. Krejca
For the last ten years, almost every theoretical result concerning the expected run time of a randomized search heuristic used drift theory, making it the arguably most important t…