Retour aux activités
Séminaire “Un(e) chercheur(-euse) du GERAD vous parle!”

Density estimation by Monte Carlo and randomized quasi-Monte Carlo

iCalendar

27 mars 2019   15h30 — 16h30

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!

Guy Desaulniers responsable

Lieu

Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour
Montréal QC H3T 1J4
Canada

Axe de recherche