Technical Note—A Data-Driven Approach to Beating SAA Out of Sample

References

• Anderson EJ, Philpott A (2020) Improving sample average approximation using distributional robustness. INFORMS J. Optim. 4(1):90–124.Link, Google Scholar
• Ben-Tal A, Nemirovski A (1999) Robust solutions to uncertain programs. Oper. Res. Lett. 25:1–13.Crossref, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2014) Robust sample average approximation. Preprint, submitted August 19, https://arxiv.org/abs/1408.4445.Google Scholar
• Bertsimas D, Litvinov E, Sun AX, Zhao J, Zheng T (2013) Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Systems 28(1):52–63.Crossref, Google Scholar
• Doyle JC, Glover K, Khargonekar PP, Francis BA (1989) State-space solutions to standard H2 and H∞ control problems. IEEE Trans. Automatic Control 34(8):831–847.Crossref, Google Scholar
• Duchi JC, Namkoong H (2016) Variance-based regularization with convex objectives. Preprint, submitted October 8, https://arxiv.org/abs/1610.02581.Google Scholar
• Duchi JC, Glynn PW, Namkoong H (2016) Statistics of robust optimization: A generalized empirical likelihood approach. Preprint, submitted October 11, https://arxiv.org/abs/1610.03425.Google Scholar
• El Ghaoui L, Lebret H (1997) Robust solutions to least-square problems to uncertain data matrices. SIAM J. Matrix Anal. Appl. 18(4):1035–1064.Crossref, Google Scholar
• Gotoh J, Kim MJ, Lim AEB (2018) Robust empirical optimization is almost the same as mean-variance optimization. Oper. Res. Lett. 46(4):448–452.Crossref, Google Scholar
• Gotoh J, Kim MJ, Lim AEB (2020a) Calibration of robust empirical optimization models. Oper. Res. 69(5):1630–1650.Link, Google Scholar
• Gotoh J, Kim MJ, Lim AEB (2020b) Worst-case sensitivity. Preprint, submitted October 21, https://arxiv.org/abs/2010.10794.Google Scholar
• Hansen LP, Sargent TJ (2008) Robustness (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Kim MJ, Lim AEB (2014) Robust multi-armed bandit problems. Management Sci. 62(1):264–285.Link, Google Scholar
• Kuhn D, Esfahani PM, Nguyen VA, Shafieezadeh-Abadeh S (2019) Wasserstein distributionally robust optimization: Theory and applications in machine learning. INFORMS TutORials in Operations Research, 130–166.Google Scholar
• Kundhi G, Rilstone P (2008) The third order bias of nonlinear estimators. Comm. Statist. Theory Methods 37(16):2617–2633.Crossref, Google Scholar
• Lam H (2019) Recovering best statistical guarantees via the empirical divergence-based distributionally robust optimization. Oper. Res. 67(4):1090–1105.Abstract, Google Scholar
• Lam H (2021) On the impossibility of statistically improving empirical optimization: A second-order stochastic dominance perspective. Preprint, submitted May 27, https://arxiv.org/abs/2105.13419.Google Scholar
• Lam H, Zhou E (2017) The empirical likelihood approach to quantifying uncertainty in sample average approximation. Oper. Res. Lett. 45(4):301–307.Crossref, Google Scholar
• Nguyen VA, Shafieezadeh-Abadeh S, Yue MC, Kuhn D, Wiesemann W (2019) Optimistic distributionally robust optimization for nonparametric likelihood approximation. Adv. Neural Inform. Processing Systems 32:15872–15882.Google Scholar
• Nishiyama Y (2010) Moment convergence of M-estimators. Statistica Neerlandica 64(4):505–507.Crossref, Google Scholar
• Norton M, Takeda A, Mafusalov A (2017) Optimistic robust optimization with applications to machine learning. Preprint, submitted November 20, https://arxiv.org/abs/1711.07511.Google Scholar
• Peterson IR, James MR, Dupuis P (2000) Minimax optimal control of stochastic uncertain systems with relative entropy constraints. IEEE Trans. Automatic Control 45(3):398–412.Crossref, Google Scholar
• Rilstone P, Srivastava VK, Ullah A (1996) The second-order bias and mean squared error of nonlinear estimators. J. Econometrics 75(2):369–395.Crossref, Google Scholar
• Royset JO, Chen LL, Eckstrand E (2022) Rockafellian relaxation in optimization under uncertainty: Asymptotically exact formulations. Preprint, submitted April 10, https://arxiv.org/abs/2204.04762.Google Scholar
• Song J, Zhao C (2020) Optimistic distributionally robust policy optimization. Preprint, submitted June 14, https://arxiv.org/abs/2006.07815.Google Scholar
• van der Vaart AW (2000) Asymptotic Statistics (Cambridge University Press).Google Scholar
• Wang Z, Glynn PW, Ye Y (2016) Likelihood robust optimization for data-driven problems. Comput. Management Sci. 13(2):241–261.Crossref, Google Scholar
• Xie W (2021) CAREER: Favorable optimization under distributional distortions: Frameworks, algorithms, and applications (award number 2046426). Division of Civil, Mechanical & Manufacturing Innovation, National Science Foundation.Google Scholar