Metric Entropy and Nonasymptotic Confidence Bands in Stochastic Programming

Pflug, G.C. ORCID: https://orcid.org/0000-0001-8215-3550 (1996). Metric Entropy and Nonasymptotic Confidence Bands in Stochastic Programming. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-96-034

[thumbnail of WP-96-034.pdf]
Preview
Text
WP-96-034.pdf

Download (362kB) | Preview

Abstract

Talagrand has demonstrated in his key paper, how the metric entropy of a class of functions relates to uniform bounds for the law of large numbers. This paper shows how to calculate the metric entropy of classes of functions which appear in stochastic optimization problems. As a consequence of these results, we derive via variational inequalities confidence bands for the solutions, which are valid for any sample size. In particular, the linear recourse problem is considered.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Optimization under Uncertainty (OPT)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:08
Last Modified: 27 Aug 2021 17:15
URI: https://pure.iiasa.ac.at/4992

Actions (login required)

View Item View Item