Bounding Optimality Gap in Stochastic Optimization via Bagging: Statistical Efficiency and Stability

Author name not available (Why is that?)

Publication date: 5 October 2018

Abstract: We study a statistical method to estimate the optimal value, and the optimality gap of a given solution for stochastic optimization as an assessment of the solution quality. Our approach is based on bootstrap aggregating, or bagging, resampled sample average approximation (SAA). We show how this approach leads to valid statistical confidence bounds for non-smooth optimization. We also demonstrate its statistical efficiency and stability that are especially desirable in limited-data situations, and compare these properties with some existing methods. We present our theory that views SAA as a kernel in an infinite-order symmetric statistic, which can be approximated via bagging. We substantiate our theoretical findings with numerical results.

Has companion code repository: https://github.com/hyunjimoon/robust_optimization

This page was built for publication: Bounding Optimality Gap in Stochastic Optimization via Bagging: Statistical Efficiency and Stability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307795)