Calendrier

Séminaire : Density estimation by Monte Carlo and randomized quasi-Monte Carlo

Séminaire :  Density estimation by Monte Carlo and randomized quasi-Monte Carlo

Séminaire 'Un chercheur du GERAD vous parle!'

Titre :
 Density estimation by Monte Carlo and randomized quasi-Monte Carlo

Conférencier : Pierre L'Ecuyer – Professeur titulaire, Département d'informatique et de recherche opérationnelle, Université de Montréal, Canada

Estimating the density of a random variable X has been studied extensively and is commonly used in settings where a set of n observations of X (a data set) is given a priori and one wishes to estimate the density from that. Popular density estimators include histograms and kernel density estimators (KDE). In this talk, we are interested instead in a situation where the observations are generated by Monte Carlo simulation from a model. We generate a sample and estimate the density from the sample. Then the question arise of whether variance reduction methods such as stratification or randomized quasi-Monte Carlo (RQMC) can be exploited to make the sample more representative, and produce a more accurate density estimator for a given sample size. We provide both theoretical and empirical results on the convergence rates for histograms and for kernel density estimators, when the observations are generated via RQMC. We also examine the combination of RQMC with a conditional Monte Carlo approach to density estimation, defined by taking the stochastic derivative of a conditional cdf of X. This approach can provide a huge improvement when it applies.

This is based on joint work with Amal Ben Abdellah and Florian Puchhammer, Université de Montréal and GERAD, and Art B. Owen, Stanford University.

Related paper: A. Ben Abdellah, P. L'Ecuyer, A. B. Owen, and F. Puchhammer, 'Density Estimation by Randomized Quasi-Monte Carlo,' 2018, under revision. Available at http://www.iro.umontreal.ca/~lecuyer/myftp/papers/density-rqmc.pdf and at https://arxiv.org/abs/1807.06133
---

Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!

Date

Mercredi 27 mars 2019
Débute à 15h30

Prix

gratuit

Contact

Lieu

Université de Montréal - Pavillon André-Aisenstadt
2920, chemin de la Tour
Montréal
QC
Canada
H3T 1N8
514 343-6111
4488

Catégories