Conservative Stochastic Optimization: $\mathcal{O}(T^{-1/2})$ Optimality Gap with Zero Constraint Violation.