Uniform convergence of sample average approximation with adaptive multiple importance sampling

M. Ben Feng, Alvaro Maggiar, Jeremy Staum, Andreas Wächter

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

We study sample average approximations under adaptive importance sampling in which the sample densities may depend on previous random samples. Based on a generic uniform law of large numbers, we establish uniform convergence of the sample average approximation to the function being approximated. In the optimization context, we obtain convergence of the optimal value and optimal solutions of the sample average approximation.

Original languageEnglish (US)
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1646-1657
Number of pages12
ISBN (Electronic)9781538665725
DOIs
StatePublished - Jul 2 2018
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

NameProceedings - Winter Simulation Conference
Volume2018-December
ISSN (Print)0891-7736

Conference

Conference2018 Winter Simulation Conference, WSC 2018
Country/TerritorySweden
CityGothenburg
Period12/9/1812/12/18

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Uniform convergence of sample average approximation with adaptive multiple importance sampling'. Together they form a unique fingerprint.

Cite this