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
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 |