On rates of convergence for sample average approximations without smoothness

Hien Duy Nguyen, Jacob Westerhout, Xin Guo, [0.4em] School of Computing, Engineering, and Mathematical Sciences,La Trobe University, Bundoora, VIC 3086, Australia;, [0.2em] School of Mathematics and Physics,The University of Queensland, St Lucia, QLD 4072, Australia · 2026

Read On rates of convergence for sample average approximations without smoothness by Hien Duy Nguyen, Jacob Westerhout, Xin Guo, [0.4em] School of Computing, Engineering, and Mathematical Sciences,La Trobe University, Bundoora, VIC 3086, Australia;, [0.2em] School of Mathematics and Physics,The University of Queensland, St Lucia, QLD 4072, Australia (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-25153.txt.

Description

Nguyen, Westerhout and Guo develop a rate theory for sample average approximation without smoothness. Sample average approximation replaces a hard mean objective by a sample average, a basic device of stochastic optimization. Uniform control of the objective process gives convergence rates for optimal values, excess risks of minimizers and, under sharp growth, distances to the solution set. With directional differentiability of the infimum functional, this yields weak limits for optimal values.

Catalog record

CREATORHien Duy Nguyen, Jacob Westerhout, Xin Guo, [0.4em] School of Computing, Engineering, and Mathematical Sciences,La Trobe University, Bundoora, VIC 3086, Australia;, [0.2em] School of Mathematics and Physics,The University of Queensland, St Lucia, QLD 4072, Australia
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68313
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.25153

Browse the full library · About the Tower of Babel