Before revision:  Receiving only an upper-bound }{\cal   on \tau_{rel}, DynaMITE } estimates the mean within \varepsilon additive error within \tilde{\cal{O}} \bigl( \frac{TR{\varepsilon} } \smash{\frac{{\cal T}_{rel} R}{\varepsilon}} + \frac{\tau_{\rm rel v_{\tau\rm rel}}{\varepsilon^{2}}} \cdot {\rm trv}^{(\tau{{rel}})}}{\varepsilon^{2}}} \bigr) steps, without a priori bounds on v_{\pi, the variance of f, or the trace variance v_{T}.
After revision:  Receiving only an upper-bound }{\cal on \tau_{rel}, DynaMITE } estimates the mean within \varepsilon additive error within \tilde{\cal{O}} \bigl( \frac{TR{\varepsilon} } \smash{\frac{{\cal T}_{rel} R}{\varepsilon}} + v_{\tau\rm rel}}{\varepsilon^{2}}} \cdot {\rm trv}^{(\tau{{rel}})}}{\varepsilon^{2}}} \bigr) steps, without a priori bounds on v_{\pi, the variance of f, or the trace variance v_{T}.