{"id":"arxiv/2604.25153","url":"https://arxiv.org/abs/2604.25153","tags":["math.OC"],"score":0,"title":"On rates of convergence for sample average approximations without smoothness","domain":"math.OC","source":"arxiv","authors":["Hien Duy Nguyen","Jacob Westerhout","Xin Guo"],"reviews":0,"subject":"math.OC","summary":"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 theory for optimal values and empirical $\\varepsilon$-minimizers that does not assume continuity, lower semicontinuity, or smooth perturbation structure of the sample objectives. Working on $\\ell^{\\infty}(X)$ with the Hoffmann--Jørgensen outer-probability formalism, we show that uniform control of the empirical objective process transfers deterministically to convergence rates for optimal values, excess risks of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}