High Confidence Level Inference is Almost Free using Parallel Stochastic Optimization