CALENDRIER

février 2019
L M M J V S D
        01 02 03
04 05 06 07 08 09 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28      

Partager cet événement

Enregistrer cet événement

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

Date
Mercredi 27 mars 2019
Débute à 15:30

Prix
gratuit

Contact
Marilyne Lavoieq
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 1622 fois
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!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?