On rates of convergence for sample average approximations without smoothness

Hien Duy Nguyen, Jacob Westerhout, Xin Guo

Sample average approximation (SAA) replaces an intractable expected objective by an empirical average and is a basic device of modern stochastic optimization. We develop a rate the…