Before revision:  Thus we depend minimally on the tightness of }{\cal  , as the complexity is dominated by \tau_{rel}}\rm{trv})} as \varepsilon }\to  is known to be prohibitively difficult, however, DynaMITE is able to reduce its principal dependence on }{\cal   to \tau\SUBSCRIPT}{ rel} and v_{\tau\rm rel{\rm  )}(}{\cal  .
After revision:  Thus we depend minimally on the tightness of }{\cal , as the complexity is dominated by \tau_{rel}}\rm{trv})} as \varepsilon }\to is known to be prohibitively difficult, however, DynaMITE is able to reduce its principal dependence on }{\cal to \tau\SUBSCRIPT}{ rel} , simply by exploiting properties of the inter-trace variance. To compare our method to known variance-aware bounds, we show{\rm )}(}{\cal .