We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Estimating nested expectations without inner conditional sampling and application to value of information analysis

Abstract: Motivated by various computational applications, we investigate the problem of estimating nested expectations. Building upon recent work by the authors, we propose a novel Monte Carlo estimator for nested expectations, inspired by sparse grid quadrature, that does not require sampling from inner conditional distributions. Theoretical analysis establishes an upper bound on the mean squared error of our estimator under mild assumptions on the problem, demonstrating its efficiency for cases with low-dimensional outer variables. We illustrate the effectiveness of our estimator through its application to problems related to value of information analysis, with moderate dimensionality. Overall, our method presents a promising approach to efficiently estimate nested expectations in practical computational settings.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65C05, 65D32, 65D40, 90B50
Cite as: arXiv:2306.04363 [math.NA]
  (or arXiv:2306.04363v1 [math.NA] for this version)

Submission history

From: Tomohiko Hironaka [view email]
[v1] Wed, 7 Jun 2023 11:54:37 GMT (226kb)

Link back to: arXiv, form interface, contact.