5 citations · 9 across the 12 of their papers we have counts for
Showing 2018Show all
3 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…
cs.FL2018★ 2 cited
Learning from Informants: Relations between Learning Success Criteria
Martin Aschenbach, Timo Kötzing, Karen Seidel
Learning from positive and negative information, so-called \emph{informants}, being one of the models for human and machine learning introduced by E.~M.~Gold, is investigated. Part…