Before revision: \tilde{O}\big( {\epsilon})
After revision: \tilde{O}\big( s \cdot polylog(d, \frac{1{\epsilon})