26 citations · 63 across the 15 of their papers we have counts for
22 papers
Theory of Stochastic Drift
Timo Kötzing
In studying randomized search heuristics, a frequent quantity of interest is the first time a (real-valued) stochastic process obtains (or passes) a certain value. The processes un…
Theoretical Study of Optimizing Rugged Landscapes with the cGA
Tobias Friedrich, Timo Kötzing, Frank Neumann +1
Estimation of distribution algorithms (EDAs) provide a distribution - based approach for optimization which adapts its probability distribution during the run of the algorithm. We…
Lower Bounds from Fitness Levels Made Easy
Benjamin Doerr, Timo Kötzing
One of the first and easy to use techniques for proving run time bounds for evolutionary algorithms is the so-called method of fitness levels by Wegener. It uses a partition of the…
Learning Languages with Decidable Hypotheses
Julian Berger, Maximilian Böther, Vanja Doskoč +9
In language learning in the limit, the most common type of hypothesis is to give an enumerator for a language. This so-called -index allows for naming arbitrary computably enume…
Mapping Monotonic Restrictions in Inductive Inference
Vanja Doskoč, Timo Kötzing
In language learning in the limit we investigate computable devices (learners) learning formal languages. Through the years, many natural restrictions have been imposed on the stud…
Normal Forms for (Semantically) Witness-Based Learners in Inductive Inference
Vanja Doskoč, Timo Kötzing
We study learners (computable devices) inferring formal languages, a setting referred to as language learning in the limit or inductive inference. In particular, we require the lea…