1: \begin{abstract}

2: We investigate the error of the randomized Milstein algorithm for solving scalar jump-diffusion stochastic differential equations. We provide a complete error analysis under substantially weaker assumptions than known in the literature. In case the jump-commutativity condition is satisfied, we prove optimality of the randomized Milstein algorithm by proving a matching lower bound. Moreover, we give some insight into the multidimensional case by investigating the optimal convergence rate for the approximation of jump-diffusion type L\'evys' areas. Finally, we report numerical experiments that support our theoretical findings. \newline

3: \newline

4: \noindent {\bf Keywords}: jump-diffusion SDEs, randomized Milstein algorithm, Lévy's area, $n$-th minimal error, optimality of algorithms, information-based complexity\newline

5: {\bf MSC} (2020): 68Q25, 65C30, 60H10

6: \end{abstract}

7: