Sample Average Approximations of Strongly Convex Stochastic Programs in Hilbert Spaces
Not on the map. Why?
Abstract (arXiv)
We analyze the tail behavior of solutions to sample average approximations (SAAs) of stochastic programs posed in Hilbert spaces. We require that the integrand be strongly convex with the same convexity parameter for each realization. Combined with a standard condition from the literature on stochastic programming, we establish non-asymptotic exponential tail bounds for the distance between the SAA solutions and the stochastic program's solution, without assuming compactness of the feasible set. Our assumptions are verified on a class of infinite-dimensional optimization problems governed by affine-linear partial differential equations with random inputs. We present numerical results illustrating our theoretical findings.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). First posted on arXiv 11 Apr 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 3; 2025: 1.
4 papers.
- 2024Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programmingcited by 1
- 2024Stochastic approximation in infinite dimensionscited by 1
- 2024Joint Estimation of Conditional Mean and Covariance for Unbalanced Panelscited by 1
- 2025Revisiting Stochastic Approximation and Stochastic Gradient Descentcited by 0
- 2025Revisiting Stochastic Approximation and Stochastic Gradient Descent16 May 2025
- 2024Joint Estimation of Conditional Mean and Covariance for Unbalanced Panels29 Oct 2024
- 2024Stochastic approximation in infinite dimensions27 Feb 2024
- 2024Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming1 Jan 2024