solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看3659次
Bounding Optimality Gap in Stochastic Optimization via Bagging: Statistical Efficiency and Stability. (arXiv:1810.02905v1 [math.OC])
来源于:arXiv
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. 查看全文>>