Two-Dimensional Drift Analysis: Optimizing Two Functions Simultaneously Can Be Hard

Duri Janett, Johannes Lengler

In this paper we show how to use drift analysis in the case of two random variables $X_1,X_2$, when the drift is approximatively given by $A\cdot (X_1,X_2{)}^T$ for a matrix $A$. Th…