A chain rule for the expected suprema of Gaussian processes

The expected supremum of a Gaussian process indexed by the image of an index set under a function class is bounded in terms of separate properties of the index set and the function class. The bound is relevant to the estimation of nonlinear transformations or the analysis of learning algorithms whenever hypotheses are chosen from composite classes, as is the case for multi-layer models

Stochastic comparisons of stratified sampling techniques for some Monte Carlo estimators

We compare estimators of the (essential) supremum and the integral of a function $f$ defined on a measurable space when $f$ may be observed at a sample of points in its domain, possibly with error. The estimators compared vary in their levels of stratification of the domain, with the result that more refined stratification is better with respect to different criteria. The emphasis is on criteria related to stochastic orders. For example, rather than compare estimators of the integral of $f$ by their variances (for unbiased estimators), or mean square error, we attempt the stronger comparison of convex order when possible. For the supremum, the criterion is based on the stochastic order of estimators.Comment: Published in at http://dx.doi.org/10.3150/10-BEJ295 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm