arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.09349math.OC
收藏

基于经验分歧的分布鲁棒Optimization恢复最佳统计保证

Recovering Best Statistical Guarantees via the Empirical Divergence-based Distributionally Robust Optimization

Henry Lam

摘要:

我们调查使用分布鲁棒优化(DRO)作为一个易于处理的工具,以恢复由中心极限定理所提供的渐近统计保证,保持模糊概率分布下的期望值约束的可行性。我们表明,使用经验定义的伯格熵发散球构建的DRO可以达到这样的保证。然而,这些球不是从标准的数据驱动的DRO框架中推理出来的,因为它们本身覆盖真实分布的概率很低甚至为零。相反,他们优越的统计性能被赋予的DRO与经验的可能性和经验的过程。我们表明,这些球的大小可以使用卡方过程偏移进行最佳校准。我们进行数值实验,以支持我们的理论研究结果。

英文摘要:

We investigate the use of distributionally robust optimization (DRO) as a tractable tool to recover the asymptotic statistical guarantees provided by the Central Limit Theorem, for maintaining the feasibility of an expected value constraint under ambiguous probability distributions. We show that using empirically defined Burg-entropy divergence balls to construct the DRO can attain such guarantees. These balls, however, are not reasoned from the standard data-driven DRO framework since by themselves they can have low or even zero probability of covering the true distribution. Rather, their superior statistical performances are endowed by linking the resulting DRO with empirical likelihood and empirical processes. We show that the sizes of these balls can be optimally calibrated using chi-square process excursion. We conduct numerical experiments to support our theoretical findings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑