Stability and Sample-Based Approximations of Composite Stochastic Optimization Problems

References

• Asi H, Duchi JC (2018) Stochastic (approximate) proximal point methods: Convergence, optimality, and adaptivity. Preprint, submitted October 12, https://arxiv.org/abs/1810.05633.Google Scholar
• Bank B, Guddat J, Klatte D, Kummer B, Tammer K (1982) Nonlinear Parametric Optimization (Springer, Berlin).Crossref, Google Scholar
• Cosma A, Scaillet O, von Sachs R (2007) Multivariate wavelet-based shape preserving estimation for dependent observations. Bernoulli 13(2):301–329.Crossref, Google Scholar
• Daubechies I (1992) Ten Lectures on Wavelets (SIAM, Philadelphia).Crossref, Google Scholar
• Dechevsky L, Penev S (1997) On shape-preserving probabilistic wavelet approximators. Stochastic Anal. Appl. 15(2):187–215.Google Scholar
• Dechevsky L, Penev S (1998) Shape-preserving wavelet estimators of cumulative distribution functions and densities. Stochastic Anal. Appl. 16(3):423–462.Google Scholar
• Dentcheva D (2000) Regular Castaing representations of multifunctions with applications to stochastic programming. SIAM J. Optim. 10(3):732–749.Crossref, Google Scholar
• Dentcheva D, Lin Y (2022) Bias reduction in sample-based optimization. SIAM J. Optim. 32(1):130–151.Google Scholar
• Dentcheva D, Penev S (2010) Shape-restricted inference for Lorenz curves using duality theory. Statist. Probability Lett. 80:403–412.Crossref, Google Scholar
• Dentcheva D, Roömisch W (2013) Stability and sensitivity of stochastic dominance constrained optimization models. SIAM J. Optim. 23(3):1672–1688.Crossref, Google Scholar
• Dentcheva D, Penev S, Ruszczyński A (2017) Statistical estimation of composite risk functionals and risk optimization problems. Ann. Inst. Statist. Math. 69(4):737–760.Crossref, Google Scholar
• Dentcheva D, Stock GL, Rekeda L (2011) Mean-risk tests of stochastic dominance. Statist. Risk Modeling 28(2):97–118.Google Scholar
• Dudley RM (2002) Real Analysis and Probability (Cambridge University Press, New York).Google Scholar
• Efron B (1979) Bootstrap methods: Another look at the jackknife. Ann. Statist. 7(1):1–26.Google Scholar
• Einmahl U, Mason DM (2005) Uniform in bandwidth consistency of kernel-type function estimators. Ann. Statist. 33(3):1380–1403.Crossref, Google Scholar
• Ermoliev YM, Norkin VI (2013) Sample average approximation method for compound stochastic optimization problems. SIAM J. Optim. 23(4):2231–2263.Crossref, Google Scholar
• Giné E, Nickl R (2008) Uniform central limit theorems for kernel density estimators. Probability Theory Related Fields 141(3-4):333–387.Crossref, Google Scholar
• Giné E, Nickl R (2009) Uniform limit theorems for wavelet density estimators. Ann. Statist. 37(4):1606–1646.Google Scholar
• Giné E, Nickl R (2016) Mathematical Foundations of Infinite-Dimensional Statistical Models, vol. 40 (Cambridge University Press, New York).Crossref, Google Scholar
• Giné E, Koltchinskii V, Zinn J (2004) Weighted uniform consistency of kernel density estimators. Ann. Probability 32(3B):2570–2605.Crossref, Google Scholar
• Gröwe N, Römisch W (1992) A stochastic programming model for optimal power dispatch: Stability and numerical treatment. Stochastic Optimization (Springer, Berlin), 111–139.Crossref, Google Scholar
• Guigues V, Römisch W (2012) Sampling-based decomposition methods for multistage stochastic programs based on extended polyhedral risk measures. SIAM J. Optim. 22(2):286–312.Crossref, Google Scholar
• Jones BL, Zitikis R (2003) Empirical estimation of risk measures and related quantities. North Amer. Actuarial J. 7:44–54.Crossref, Google Scholar
• Krätschmer V, Belomestny D (2012) Central limit theorems for law-invariant coherent risk measures. J. Appl. Probabilities 49:1–21.Crossref, Google Scholar
• Norkin VI (1992) Convergence of the empirical mean method in statistics and stochastic programming. Cybernetics Systems Anal. 28(2):253–264.Crossref, Google Scholar
• Pflug G (2003) Stochastic optimization and statistical inference. Handbook Oper. Res. Management Sci. 10:427–482.Google Scholar
• Pflug G, Römisch W (2007) Modeling, Measuring and Managing Risk (World Scientific, Hackensack, NJ).Crossref, Google Scholar
• Pflug G, Wozabal N (2010) Asymptotic distribution of law-invariant risk functionals. Finance Stochastics 14(3):397–418.Crossref, Google Scholar
• Pflug GC, Ruszczynski A, Schultz R (1998) On the Glivenko-Cantelli problem in stochastic programming: Linear recourse and extensions. Math. Oper. Res. 23(1):204–220.Link, Google Scholar
• Puri ML, Brazauskas V, Jones BL, Zitikis R (2008) Estimating conditional tail expectation with actuarial applications in view. J. Statist. Planning Inference 138:3590–3604.Google Scholar
• Qi Z, Cui Y, Liu Y, Pang J-S (2019) Statistical analysis of stationary solutions of coupled nonconvex nonsmooth empirical risk minimization. Preprint, submitted October 6, https://arxiv.org/abs/1910.02488.Google Scholar
• Rachev ST, Römisch W (2002) Quantitative stability in stochastic programming: The method of probability metrics. Math. Oper. Res. 27(4):792–818.Link, Google Scholar
• Radulović D, Wegkamp M (2003) Necessary and sufficient conditions for weak convergence of smoothed empirical processes. Statist. Probability Lett. 61(3):321–336.Crossref, Google Scholar
• Römisch W (2003) Stability of stochastic programming problems. Handbook Oper. Res. Managment Sci. 10:483–554.Google Scholar
• Sen S, Liu Y (2016) Mitigating uncertainty via compromise decisions in two-stage stochastic linear programming: Variance reduction. Oper. Res. 64(6):1422–1437.Link, Google Scholar
• Shapiro A (2000) Statistical inference of stochastic optimization problems. Probabilistic Constrained Optimization (Springer, Berlin), 282–307.Crossref, Google Scholar
• Shapiro A (2013) Consistency of sample estimates of risk averse stochastic programming. J. Appl. Probability 50:533–541.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Silverman BW (1978) Weak and strong uniform consistency of the kernel estimate of a density and its derivatives. Ann. Statist. 6(1):177–184.Google Scholar
• Tsybakov AB (2008) Introduction to Nonparametric Estimation (Springer Science & Business Media, New York).Google Scholar
• Vogel S (2005) Qualitative stability of stochastic programs with applications in asymptotic statistics. Statist. Decisions 23:219–248.Crossref, Google Scholar
• Vogel S (2017) Random approximations in stochastic programming: A survey. Bouza-Herrera CN, ed. Stochastic Programming: Theory, Applications and Impacts (Nova Science Publishers, Hauppauge, NY).Google Scholar
• Wang M, Fang EX, Liu H (2017) Stochastic compositional gradient descent: Algorithms for minimizing compositions of expectedvalue functions. Math. Programming 161:419–449.Google Scholar
• Wied D, Weißbach R (2012) Consistency of the kernel density estimator: A survey. Statist. Papers 53(1):1–21.Crossref, Google Scholar