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
| CREATOR | 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 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68313 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.25153