1: \begin{abstract}

2: \normalsize

3: This paper explores the use of the standard approach for proving runtime

4: bounds in discrete domains---often referred to as drift analysis---in

5: the context of optimization on a continuous domain. Using this framework

6: we analyze the (1+1) Evolution Strategy with one-fifth success rule on

7: the sphere function. To deal with potential functions that are not

8: lower-bounded, we formulate novel drift theorems. We then use the

9: theorems to prove bounds on the expected hitting time to reach a certain

10: target fitness in finite dimension $d$. The bounds are akin to linear

11: convergence. We then study the dependency of the different terms on $d$

12: proving a convergence rate dependency of $\Theta(1/d)$. Our results

13: constitute the first non-asymptotic analysis for the algorithm

14: considered as well as the first explicit application of drift analysis

15: to a randomized search heuristic with continuous domain.

16: \end{abstract}

17: