## View abstract

### Session III.5 - Information-Based Complexity

Wednesday, June 21, 16:30 ~ 17:00

## Quasi-random sampling with black box or acceptance-rejection inputs

### Christiane Lemieux

#### University of Waterloo, Canada   -   This email address is being protected from spambots. You need JavaScript enabled to view it. document.getElementById('cloak812acb38dd033872d726d54400278c65').innerHTML = ''; var prefix = '&#109;a' + 'i&#108;' + '&#116;o'; var path = 'hr' + 'ef' + '='; var addy812acb38dd033872d726d54400278c65 = 'cl&#101;m&#105;&#101;&#117;x' + '&#64;'; addy812acb38dd033872d726d54400278c65 = addy812acb38dd033872d726d54400278c65 + '&#117;w&#97;t&#101;rl&#111;&#111;' + '&#46;' + 'c&#97;'; var addy_text812acb38dd033872d726d54400278c65 = 'cl&#101;m&#105;&#101;&#117;x' + '&#64;' + '&#117;w&#97;t&#101;rl&#111;&#111;' + '&#46;' + 'c&#97;';document.getElementById('cloak812acb38dd033872d726d54400278c65').innerHTML += '<a ' + path + '\'' + prefix + ':' + addy812acb38dd033872d726d54400278c65 + '\'>'+addy_text812acb38dd033872d726d54400278c65+'<\/a>';

We propose randomized quasi-Monte Carlo (RQMC) methods to estimate expectations $\mu = E(g(Y, W))$ where $Y$ is a vector of random variables 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 $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.

Joint work with Erik Hintz (University of Waterloo) and Marius Hofert (University of Hong Kong).