Methodology and Computing in Applied Probability

, Volume 14, Issue 3, pp 407-420

First online:

Stochastic Comparisons of Symmetric Sampling Designs

  • Larry GoldsteinAffiliated withDepartment of Mathematics, University of Southern California
  • , Yosef RinottAffiliated withDepartment of Statistics and Center for the Study of Rationality, Hebrew University of JerusalemLUISS
  • , Marco ScarsiniAffiliated withDipartimento di Scienze Economiche e Aziendali, LUISSHEC Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We compare estimators of the integral of a monotone function f that can be observed only at a sample of points in its domain, possibly with error. Most of the standard literature considers sampling designs ordered by refinements and compares them in terms of mean square error or, as in Goldstein et al. (2011), the stronger convex order. In this paper we compare sampling designs in the convex order without using partition refinements. Instead we order two sampling designs based on partitions of the sample space, where a fixed number of points is allocated at random to each partition element. We show that if the two random vectors whose components correspond to the number allocated to each partition element are ordered by stochastic majorization, then the corresponding estimators are likewise convexly ordered. If the function f is not monotone, then we show that the convex order comparison does not hold in general, but a weaker variance comparison does.


Convex order Stochastic majorization Stratified sampling Exchangeable partitions of integers

AMS 2000 Subject Classification

Primary 60E15; Secondary 62D05 65C05