Stochastic comparisons of stratified sampling techniques for some Monte Carlo estimators
Larry Goldstein, Yosef Rinott, and Marco Scarsini
Source: Bernoulli Volume 17, Number 2
(2011), 592-608.
Abstract
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.
First Page:
Show
Hide
Full-text: Access denied (no subscription
detected)
We're sorry, but we are unable to provide
you with the full text of this article because we are not able to identify
you as a subscriber.
If you have a personal subscription to
this journal, then please login. If you are already logged in, then you
may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.bj/1302009238
Digital Object Identifier: doi:10.3150/10-BEJ295
Mathematical Reviews number (MathSciNet): MR2787606
Zentralblatt MATH identifier: 06083983
References
[1] Bai, S.K. and Durairajan, T.M. (1997). Optimal equivariant estimator with respect to convex loss function. J. Statist. Plann. Inference 64 283–295.
Mathematical Reviews (MathSciNet): MR1621618
Zentralblatt MATH: 0914.62044
Digital Object Identifier: doi:10.1016/S0378-3758(97)00036-0
[2] Berger, J.O. (1976). Admissibility results for generalized Bayes estimators of coordinates of a location vector. Ann. Statist. 4 334–356.
Mathematical Reviews (MathSciNet): MR400486
Zentralblatt MATH: 0323.62005
Digital Object Identifier: doi:10.1214/aos/1176343410
Project Euclid: euclid.aos/1176343410
[3] Blackwell, D. (1951). Comparison of experiments. In Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950 93–102. Berkeley and Los Angeles, CA: California Univ. Press.
Mathematical Reviews (MathSciNet): MR46002
Zentralblatt MATH: 0044.14203
[4] Blackwell, D. (1953). Equivalent comparisons of experiments. Ann. Math. Statist. 24 265–272.
Mathematical Reviews (MathSciNet): MR56251
Zentralblatt MATH: 0050.36004
Digital Object Identifier: doi:10.1214/aoms/1177729032
Project Euclid: euclid.aoms/1177729032
[5] Eberl Jr., W. (1984). On unbiased estimation with convex loss functions. Statist. Decisions 1984 177–192.
Mathematical Reviews (MathSciNet): MR785208
[6] Ermakov, S.M., Zhiglyavskiĭ, A.A. and Kondratovich, M.V. (1988). Reduction of a problem of random estimation of an extremum of a function. Dokl. Akad. Nauk SSSR 302 796–798.
Mathematical Reviews (MathSciNet): MR983943
[7] Glasserman, P. (2004). Monte Carlo Methods in Financial Engineering. New York: Springer.
Mathematical Reviews (MathSciNet): MR1999614
Zentralblatt MATH: 1038.91045
[8] Goldstein, L., Rinott, Y. and Scarsini, M. (2010). Stochastic comparisons of stratified sampling techniques for some Monte Carlo estimators. Technical report. Available at arXiv:1005.5414v1 [math.ST].
[9] Karlin, S. and Novikoff, A. (1963). Generalized convex inequalities. Pacific J. Math. 13 1251–1279.
Mathematical Reviews (MathSciNet): MR156927
Zentralblatt MATH: 0126.28102
Project Euclid: euclid.pjm/1103034561
[10] Karlin, S. and Rinott, Y. (1980). Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions. J. Multivariate Anal. 10 467–498.
Mathematical Reviews (MathSciNet): MR599685
Zentralblatt MATH: 0469.60006
Digital Object Identifier: doi:10.1016/0047-259X(80)90065-2
[11] Kondratovich, M. and Zhigljavsky, A. (1998). Comparison of independent and stratified sampling schemes in problems of global optimization. In Monte Carlo and Quasi-Monte Carlo Methods 1996 (Salzburg) 292–299. New York: Springer.
Mathematical Reviews (MathSciNet): MR1644527
Zentralblatt MATH: 0888.90132
Digital Object Identifier: doi:10.1007/978-1-4612-1690-2_19
[12] Kozek, A. (1977). Efficiency and Cramér–Rao type inequalities for convex loss functions. J. Multivariate Anal. 7 89–106.
Mathematical Reviews (MathSciNet): MR431482
Digital Object Identifier: doi:10.1016/0047-259X(77)90034-3
[13] Laycock, P.J. (1972). Convex loss applied to design in regression problems. J. Roy. Statist. Soc. Ser. B 34 148–170, 170–186.
Mathematical Reviews (MathSciNet): MR350935
[14] Laycock, P.J. and Silvey, S.D. (1968). Optimal designs in regression problems with a general convex loss function. Biometrika 55 53–66.
Mathematical Reviews (MathSciNet): MR225446
Zentralblatt MATH: 0155.26803
Digital Object Identifier: doi:10.1093/biomet/55.1.53
[15] Lin, P.E. and Mousa, A. (1982). Proper Bayes minimax estimators for a multivariate normal mean with unknown common variance under a convex loss function. Ann. Inst. Statist. Math. 34 441–456.
Mathematical Reviews (MathSciNet): MR695065
Zentralblatt MATH: 0511.62012
Digital Object Identifier: doi:10.1007/BF02481043
[16] Marshall, A.W. and Olkin, I. (1979). Inequalities: Theory of Majorization and Its Applications. New York: Academic Press.
Mathematical Reviews (MathSciNet): MR552278
[17] Müller, A. and Stoyan, D. (2002). Comparison Methods for Stochastic Models and Risks. Chichester: Wiley.
[18] Novak, E. (1988). Deterministic and Stochastic Error Bounds in Numerical Analysis. Berlin: Springer.
Mathematical Reviews (MathSciNet): MR971255
Zentralblatt MATH: 0656.65047
[19] Papageorgiou, A. (1993). Integration of monotone functions of several variables. J. Complexity 9 252–268.
Mathematical Reviews (MathSciNet): MR1226312
Zentralblatt MATH: 0780.65015
Digital Object Identifier: doi:10.1006/jcom.1993.1017
[20] Petropoulos, C. and Kourouklis, S. (2001). Estimation of an exponential quantile under a general loss and an alternative estimator under quadratic loss. Ann. Inst. Statist. Math. 53 746–759.
Mathematical Reviews (MathSciNet): MR1880809
Zentralblatt MATH: 1003.62004
Digital Object Identifier: doi:10.1023/A:1014648819462
[21] Rosenthal, J.S. (2006). A First Look at Rigorous Probability Theory, 2nd ed. Hackensack, NJ: World Scientific Publishing.
Mathematical Reviews (MathSciNet): MR1767078
[22] Ross, S.M. and Schechner, Z. (1984). Some reliability applications of the variability ordering. Oper. Res. 32 679–687.
Mathematical Reviews (MathSciNet): MR756013
Zentralblatt MATH: 0557.62083
Digital Object Identifier: doi:10.1287/opre.32.3.679
[23] Shaked, M. (1982). A general theory of some positive dependence notions. J. Multivariate Anal. 12 199–218.
Mathematical Reviews (MathSciNet): MR661559
Zentralblatt MATH: 0486.62021
Digital Object Identifier: doi:10.1016/0047-259X(82)90015-X
[24] Shaked, M. and Shanthikumar, J.G. (2007). Stochastic Orders. New York: Springer.
Mathematical Reviews (MathSciNet): MR2265633
[25] Zhigljavsky, A. and Žilinskas, A. (2008). Stochastic Global Optimization. New York: Springer.
Mathematical Reviews (MathSciNet): MR2361744
Zentralblatt MATH: 1136.90003
[26] Zhigljavsky, A.A. and Chekmasov, M.V. (1996). Comparison of independent, stratified and random covering sample schemes in optimization problems. Math. Comput. Modelling 23 97–110.
Mathematical Reviews (MathSciNet): MR1398005
Zentralblatt MATH: 0858.65056
Digital Object Identifier: doi:10.1016/0895-7177(96)00043-X
2013 © Bernoulli Society for Mathematical Statistics and Probability
