Statistics Meets Nonconvex Optimization: Computational Efficiency and Uncertainty Quantification