Error Estimation for SAA Solutions to Compound and Risk-Averse Stochastic Programs

References

• [1] Bauer H (2001) Measure and Integration Theory (de Gruyter, Berlin).Crossref, Google Scholar
• [2] Bonnans J, Shapiro A (2000) Perturbation Analysis of Optimization Problems (Springer, New York).Crossref, Google Scholar
• [3] Brown LD, Purves R (1973) Measurable selections of extrema. Ann. Statist. 1(5):902–912.Crossref, Google Scholar
• [4] Dentcheva D, Penev S, Ruszczynski A (2017) Statistical estimation of composite risk functionals and risk optimization problems. Ann. Inst. Statist. Math. 64(6):737–760.Crossref, Google Scholar
• [5] Eichhorn A, Römisch W (2007) Stochastic integer programming: Limit theorems and confidence intervals. Math. Oper. Res. 32(1):118–135.Link, Google Scholar
• [6] Ermoliev YM, Norkin VI (2013) Sample average approximation method for compound stochastic optimization problems. SIAM J. Optim. 23(4):2231–2263.Crossref, Google Scholar
• [7] Gine E, Nickl R (2016) Mathematical Foundations of Infinite-Dimensional Statistical Models (Cambridge University Press, Cambridge, UK).Google Scholar
• [8] Götze F, Sambale H, Sinulis A (2021) Concentration inequalities for polynomials in α-sub-exponential random variables. Electronic J. Probab. 26(48):1–22.Google Scholar
• [9] Guigues V (2017) Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures. Math. Programming 163(1–2, Ser. A):169–212.Crossref, Google Scholar
• [10] Guigues V, Juditsky A, Nemirovski A (2017) Non-asymptotic confidence bounds for optimal value of a stochastic program. Optim. Methods Software 32(5):1033–1058.Crossref, Google Scholar
• [11] Guigues V, Krätschmer V, Shapiro A (2018) A central limit theorem and hypotheses testing for risk-averse stochastic programs. SIAM J. Optim. 28(2):1337–1366.Crossref, Google Scholar
• [12] Kaina M, Rüschendorf L (2009) On convex risk measures on Lp-spaces. Math. Methods Oper. Res. 69(3):475–495.Crossref, Google Scholar
• [13] Kaňková V (1978) An approximative solution of a stochastic optimization problem. Kožešník J, ed. Trans. Eighth Prague Conf. Inform Theory, Statist. Decision Functions, Random Processes, vol. A (Dordrecht/Boston, Netherlands/USA), 349–353.Google Scholar
• [14] Kleywegt AJ, Shapiro A, Homem-de-Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• [15] Kosorok MR (2008) Introduction to Empirical Processes and Semiparametric Inference (Springer, New York).Crossref, Google Scholar
• [16] Krätschmer V (2024) First order asymptotics of the sample average approximation method to solve risk averse stochastic programs. Math. Programming 208(1–2, Ser. A):209–242.Crossref, Google Scholar
• [17] Krätschmer V (2024) Nonasymptotic upper estimates for errors of the sample average approximation method to solve risk-averse stochastic programs. SIAM J. Optim. 34(2):1264–1294.Crossref, Google Scholar
• [18] Kuchibhotla AK, Chakrabortty A (2022) Moving beyond sub-Gaussianity in high-dimensional statistics: Applications in covariance estimation and linear regression. Inform. Inference 11(4):1389–1456.Crossref, Google Scholar
• [19] Ostrovskii DM, Bach F (2021) Finite-sample analysis of M-estimators using self-concordance. Electronic J. Statist. 15(1):326–391.Crossref, Google Scholar
• [20] Pfanzagl J (1994) Parametric Statistical Theory (de Gruyter, Berlin).Crossref, Google Scholar
• [21] Pflug GC (1999) Stochastic programs and statistical data. Ann. Oper. Res. 85:59–78.Crossref, Google Scholar
• [22] Robinson SM (1996) Analysis of sample-path optimization. Math. Oper. Res. 21(3):513–528.Link, Google Scholar
• [23] Rubinstein RY, Shapiro A (1990) Optimization of static simulation models by the score function method. Math. Comput. Simulation 32(4):373–392.Crossref, Google Scholar
• [24] Shapiro A, Dentcheva D, Ruszczynski A (2014) Lectures on Stochastic Programming: Modeling and Theory, 2nd ed. (SIAM, Philadelphia).Crossref, Google Scholar
• [25] van der Vaart AW, Wellner JA (1996) Weak Convergence and Empirical Processes (Springer, New York).Crossref, Google Scholar