Quasi-Random Sampling with Black Box or Acceptance-Rejection Inputs

Erik Hintz (), Marius Hofert () and Christiane Lemieux ()
Additional contact information
Erik Hintz: University of Waterloo, Department of Statistics and Actuarial Science
Marius Hofert: University of Waterloo, Department of Statistics and Actuarial Science
Christiane Lemieux: University of Waterloo, Department of Statistics and Actuarial Science

A chapter in Advances in Modeling and Simulation, 2022, pp 261-281 from Springer

Abstract: Abstract We propose randomized quasi-Monte Carlo (RQMC) methods to estimate expectations $$\mu = {\mathbb {E}}(g(\boldsymbol{Y}, W))$$ μ = E ( g ( Y , W ) ) where $$\boldsymbol{Y}$$ Y is independent of W and can be sampled by inversion, whereas W cannot. Various practical problems are of this form, such as estimating expected shortfall for mixture models where W is stable or generalized inverse Gaussian and $$\boldsymbol{Y}$$ Y is multivariate normal. We consider two settings: In the first, we assume that there is a non-uniform random variate generation method to sample W in the form of a non-modifiable “black-box”. The methods we propose for this setting are based on approximations of the quantile function of W. In the second setting, we assume that there is an acceptance-rejection (AR) algorithm to sample from W and explore different ways to feed it with quasi-random numbers. This has been studied previously, typically by rejecting points of constant dimension from a low-discrepancy sequence and moving along the sequence. We also investigate the use of a point set of constant (target) size where the dimension of each point is increased until acceptance. In addition, we show how to combine the methods from the two settings in such a way that the non-monotonicity inherent to AR is removed.

Keywords: Quasi-random numbers; Black box; Acceptance-rejection; Normal variance mixtures (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-031-10193-9_13

Ordering information: This item can be ordered from
http://www.springer.com/9783031101939

DOI: 10.1007/978-3-031-10193-9_13

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().