Debiasing In-Sample Policy Performance for Small-Data, Large-Scale Optimization

References

• Aouad A, Elmachtoub AN, Ferreira KJ, McNellis R (2019) Market segmentation trees. Preprint, submitted June 4, https://arxiv.org/abs/1906.01174.Google Scholar
• Baardman L, Cohen MC, Panchamgam K, Perakis G, Segev D (2019) Scheduling promotion vehicles to boost profits. Management Sci. 65(1):50–70.Link, Google Scholar
• Bertsekas DP (1997) Nonlinear programming. J. Oper. Res. Soc. 48(3):334–334.Crossref, Google Scholar
• Bousquet O, Elisseeff A (2000) Algorithmic stability and generalization performance. Leen T, Dietterich T, Tresp V, eds. Adv. Neural Inform. Processing Systems, vol. 13 (MIT Press, Cambridge, MA), 196–202.Google Scholar
• Boutilier JJ, Chan TCY (2022) Drone network design for cardiac arrest response. Manufacturing Service Oper. Management. 24(5):2407–2424.Google Scholar
• Breiman L (1996) Bagging predictors. Machine Learn. 24(2):123–140.Crossref, Google Scholar
• Buja A, Hastie T, Tibshirani R (1989) Linear smoothers and additive models. Ann. Statist. 17(2):453–510.Google Scholar
• Cheskes S, McLeod SL, Nolan M, Snobelen P, Vaillancourt C, Brooks SC, Dainty KN, et al. (2020) Improving access to automated external defibrillators in rural and remote settings: A drone delivery feasibility study. J. Amer. Heart Assoc. 9(14):e016687.Crossref, Google Scholar
• Chu J, Leung KHB, Snobelen P, Nevils G, Drennan IA, Cheskes S, Chan TCY (2021) Machine learning-based dispatch of drone-delivered defibrillators for out-of-hospital cardiac arrest. Resuscitation 162:120–127.Crossref, Google Scholar
• Cohen MC, Kalas JJ, Perakis G (2021) Promotion optimization for multiple items in supermarkets. Management Sci. 67(4):2340–2364.Link, Google Scholar
• Cohen MC, Leung N-HZ, Panchamgam K, Perakis G, Smith A (2017) The impact of linear optimization on promotion planning. Oper. Res. 65(2):446–468.Link, Google Scholar
• Donti P, Amos BJ, Kolter Z (2017) Task-based end-to-end model learning in stochastic optimization. Guyon I, von Luxburg U, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R, eds. Adv. Neural Inform. Processing Systems, vol. 30 (Curran Associates Inc., Red Hook, NY), 5490–5500.Google Scholar
• Dudík M, Langford J, Li L (2011) Doubly robust policy evaluation and learning. Proc. 28th Internat. Conf. on Machine Learn. (Omnipress, Madison, WI), 1097–1104.Google Scholar
• Elmachtoub AN, Grigas P (2022) Smart “predict, then optimize”. Management Sci. 68(1):9–26.Google Scholar
• Elmachtoub A, Jason CNL, McNellis R (2020) Decision trees for decision-making under the predict-then-optimize framework. Proc. Internat. Conf. on Machine Learn. (PMLR) 2858–2867.Google Scholar
• Friedman J, Hastie T, Tibshirani R (2001) The Elements of Statistical Learning (Springer, Berlin).Google Scholar
• Gamarnik D (2013) Correlation decay method for decision, optimization, and inference in large-scale networks. Theory Driven by Influential Applications, Chapter 6, 108–121.Google Scholar
• Gelman A, Carlin JB, Stern HS, Rubin DB (2014) Bayesian Data Analysis, vol. 2 (Chapman & Hall/CRC, Boca Raton, FL).Google Scholar
• Gupta V, Kallus N (2022) Data pooling in stochastic optimization. Management Sci. 68(3):1595–1615.Link, Google Scholar
• Gupta V, Rusmevichientong P (2021) Small-data, large-scale linear optimization with uncertain objectives. Management Sci. 67(1):220–241.Link, Google Scholar
• Hastie T, Tibshirani R, Tibshirani R (2020) Best subset, forward stepwise or lasso? Analysis and recommendations based on extensive comparisons. Statist. Sci. 35(4):579–592.Google Scholar
• Hu Y, Kallus N, Mao X (2022) Fast rates for contextual linear optimization. Management Sci. 68(6):4236–4245.Google Scholar
• Ignatiadis N, Wager S (2019) Covariate-powered empirical Bayes estimation. Wallach H, Larochelle H, Beygelzimer A, d’Alché-Buc F, Fox E, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 32 (Curran Associates Inc., Red Hook, NY) 9620–9632.Google Scholar
• Ito S, Yabe A, Fujimaki R (2018) Unbiased objective estimation in predictive optimization. Dy J, Krause A, eds. Proc. 35th Internat. Conf. on Machine Learn., vol. 80, 2176–2185.Google Scholar
• Javanmard A, Montanari A (2014) Confidence intervals and hypothesis testing for high-dimensional regression. J. Machine Learn. Res. 15(1):2869–2909.Google Scholar
• Javanmard A, Montanari A (2018) Debiasing the lasso: Optimal sample size for gaussian designs. Ann. Statist. 46(6A):2593–2622.Crossref, Google Scholar
• Javanmard A, Nazerzadeh H, Shao S (2020) Multi-product dynamic pricing in high-dimensions with heterogeneous price sensitivity. Proc. IEEE Internat. Sympos. on Inform. Theory, 2652–2657.Google Scholar
• Kearns M, Ron D (1999) Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. Neural Comput. 11(6):1427–1453.Crossref, Google Scholar
• LeVeque RJ (2007) Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems (SIAM, Philadelphia).Crossref, Google Scholar
• Li X, Ye Y (2022) Online linear programming: Dual convergence, new algorithms, and regret bounds. Oper. Res. 70(5):2948–2966.Google Scholar
• Liu J, Li G, Sen S (2022) Coupled learning enabled stochastic programming with endogenous uncertainty. Math. Oper. Res. 47(2):1681–1705.Google Scholar
• Liyanage LH, Shanthikumar JG (2005) A practical inventory control policy using operational statistics. Oper. Res. Lett. 33(4):341–348.Crossref, Google Scholar
• Pani SR, Abhishek MS (2017) Large-scale advertising portfolio optimization in online marketing. Working paper.Google Scholar
• Pollard D (1990) Empirical processes: Theory and applications. Proc. NSF-CBMS Regional Conf. Series in Probability and Statist., vol. 2 (Institute of Mathematical Statistics), i–86.Google Scholar
• Rusmevichientong DP, Williamson P (2006) An adaptive algorithm for selecting profitable keywords for search-based advertising services. Proc. 7th ACM Conf. on Electronic Commerce (ACM, New York), 260–269.Google Scholar
• Sanfridsson J, Sparrevik J, Hollenberg J, Nordberg P, Djärv T, Ringh M, Svensson L, et al. (2019) Drone delivery of an automated external defibrillator: A mixed method simulation study of bystander experience. Scandinavian J. Trauma Resuscitation Emergency Medicine 27(1):1–9.Crossref, Google Scholar
• Schmoys D, Wang S (2019) How to solve a linear optimization problem on incentive allocation? Accessed July 21, 2021, https://eng.lyft.com/how-to-solve-a-linear-optimization-problem-on-incentive-allocation-5a8fb5d04db1.Google Scholar
• Shalev-Shwartz S, Shamir O, Srebro N, Sridharan K (2010) Learnability, stability and uniform convergence. J. Machine Learn. Res. 11:2635–2670.Google Scholar
• Shao J (1993) Linear model selection by cross-validation. J. Amer. Statist. Assoc. 88(422):486–494.Crossref, Google Scholar
• Smith JE, Winkler RL (2006) The optimizer’s curse: Skepticism and postdecision surprise in decision analysis. Management Sci. 52(3):311–322.Link, Google Scholar
• Van der Vaart AW (2000) Asymptotic Statistics. Cambridge Series in Statistical and Probabilistic Mathematics (Cambridge University Press, Cambridge, UK).Google Scholar
• Wager S, Athey S (2018) Estimation and inference of heterogeneous treatment effects using random forests. J. Amer. Statist. Assoc. 113(523):1228–1242.Crossref, Google Scholar
• Wilder B, Dilkina B, Tambe M (2019a) Melding the data-decisions pipeline: Decision-focused learning for combinatorial optimization. Proc. Conf. AAAI Artificial Intelligence 33:1658–1665.Crossref, Google Scholar
• Wilder B, Ewing E, Dilkina B, Tambe M (2019b) End to end learning and optimization on graphs. Adv. Neural Inform. Processing Systems, vol. 32 (Curran Associates Inc., Red Hook, NY), 4672–4683.Google Scholar
• Zhang C-H, Zhang SS (2014) Confidence intervals for low dimensional parameters in high dimensional linear models. J. Royal Statist. Soc. Ser. B Statist. Methodology 76(1):217–242.Crossref, Google Scholar