Reducing Variance by Reweighting Samples

Abstract : We devise methods of variance reduction for the Monte Carlo estimation of an expectation of the type E [φ(X, Y)], when the distribution of X is exactly known. The key general idea is to give each individual of a sample a weight, so that the resulting weighted empirical distribution has a marginal with respect to the variable X as close as possible to its target. We prove several theoretical results on the method, identifying settings where the variance reduction is guaranteed. We perform numerical tests comparing the methods and demonstrating their efficiency.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01925646
Contributeur : Mathias Rousset <>
Soumis le : vendredi 16 novembre 2018 - 22:02:46
Dernière modification le : mercredi 21 novembre 2018 - 01:11:05

Fichier

reweighting.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01925646, version 1

Citation

Mathias Rousset, Yushun Xu, Pierre-André Zitt. Reducing Variance by Reweighting Samples. 2018. 〈hal-01925646〉

Partager

Métriques

Consultations de la notice

61

Téléchargements de fichiers

27