Stratified sampling

The recently arXived paper of Goldstein, Rinott and Scarsini studies the impact of refining a partition on the precision of a stratified maximising/integration Monte Carlo approach. Quite naturally, if the partition gets improved, simulating points in each set of the partition can only improve the quality of the approximation, whether the problem is in maximising or in integrating. However, the authors include an interesting (formal) counterexample where the stratification leads to a higher L1 (if not L2) error. (And they include extensions of more classical results to cases when the function is observed with errors or contains missing data.) The difficulty I have with stratification in practice is that it is really difficult to come up with a partition which is relevant for the problem at hand and whose partition weights are known exactly… Reading this nice mathematical paper also led me to ponder the possibility of doing unbiased maximisation, while wondering if stratification was eventually compelling for maximisation, since only one set in the partition is of interest. Eliminating sets from the simulation would thus be leading to higher efficiency, if this was feasible.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.