Improving Sample Average Approximation Using Distributional Robustness

References

• Bayraksan G, Love D (2015) Data-driven stochastic programming using phi-divergences. The Operations Research Revolution, Tutorials in Operations Research (INFORMS, Catonsville, MD), 1–19.Link, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2018) Robust sample average approximation. Math. Programming 171(1-2):217–282.Google Scholar
• Blanchet J, Kang Y, Murthy K (2019) Robust Wasserstein profile inference and applications to machine learning. J. Appl. Probab. 56(3):830–857.Google Scholar
• Chopra VK, Ziemba WT (2013) The effect of errors in means, variances, and covariances on optimal portfolio choice. Handbook of the Fundamentals of Financial Decision Making: Part I (World Scientific, Singapore), 365–373.Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Drela M (1998) Pros and cons of airfoil optimization. Caughey DA, Hafez MM, eds. Frontiers of Computational Fluid Dynamics (World Scientific, Singapore), 363–381.Google Scholar
• Dupačová J (1987) The minimax approach to stochastic programming and an illustrative application. Stochastics 20(1):73–88.Google Scholar
• Esfahani P, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1-2):115–166.Google Scholar
• Gao R, Kleywegt A (2016) Distributionally robust stochastic optimization with Wasserstein distance. Preprint, submitted April 8, https://arxiv.org/abs/1604.02199.Google Scholar
• Gotoh JY, Kim M, Lim A (2018) Robust empirical optimization is almost the same as mean–variance optimization. Oper. Res. Lett. 46(4):448–452.Google Scholar
• Gotoh JY, Kim M, Lim A (2021) Calibration of distributionally robust empirical optimization models. Oper. Res., ePub ahead of print, February 3, https://doi.org/10.1287/opre.2020.2041.Link, Google Scholar
• Hawkins D (2004) The problem of overfitting. J. Chemical Inform. Comput. Sci. 44(1):1–12.Google Scholar
• Hoerl A, Kennard R (1970) Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12(1):55–67.Google Scholar
• Lawrence S, Giles C, Tsoi A (1997) Lessons in neural network training: Overfitting may be harder than expected. Proc. Fourteenth National Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 540–545.Google Scholar
• Lloyd E (1952) Least-squares estimation of location and scale parameters using order statistics. Biometrika 39(1/2):88–95.Google Scholar
• Luo F, Mehrotra S (2019) Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models. Eur. J. Oper. Res. 278(1):20–35.Google Scholar
• Pflug G, Wozabal D (2007) Ambiguity in portfolio selection. Quant. Finance 7(4):435–442.Google Scholar
• Philpott A, de Matos V, Kapelevich L (2018) Distributionally robust SDDP. Comput. Management Sci. 15(3-4):431–454.Google Scholar
• Scarf H (1958) A min-max solution of an inventory problem. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Redwood City, CA), 201–209.Google Scholar
• Schaffer C (1993) Overfitting avoidance as bias. Machine Learn. 10(2):153–178.Google Scholar
• Shapiro A (2017) Distributionally robust stochastic programming. SIAM J. Optim. 27(4):2258–2275.Google Scholar
• Shapiro A, Ruszczynski A, Dentcheva D (2014) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Google Scholar
• Tibshirani R (1996) Regression shrinkage and selection via the lasso. J. R. Statist. Soc. B 58(1):267–288.Google Scholar
• Van Parys BP, Esfahani PM, Kuhn D (2021) From data to decisions: Distributionally robust optimization is optimal. Management Sci. 67(6):3387–3402.Google Scholar
• Wang Z, Glynn P, Ye Y (2016) Likelihood robust optimization for data-driven problems. Comput. Management Sci. 13(2):241–261.Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Wozabal D (2014) Robustifying convex risk measures for linear portfolios: A nonparametric approach. Oper. Res. 62(6):1302–1315.Link, Google Scholar
• Xu H, Caramanis C, Mannor S (2009) Robust regression and Lasso. IEEE Trans. Inform. Theory 56(7):3561–3574.Google Scholar