UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Nested Expectations with Kernel Quadrature

Chen, Zonghao; Naslidnyk, Mariia; Briol, Francois-Xavier; (2025) Nested Expectations with Kernel Quadrature. In: Proceedings of the 42 nd International Conference on Machine Learning. PMLR: Vancouver, Canada. (In press). Green open access

[thumbnail of 2502.18284v2.pdf]
Preview
PDF
2502.18284v2.pdf - Published Version

Download (1MB) | Preview

Abstract

This paper considers the challenging computational task of estimating nested expectations. Existing algorithms, such as nested Monte Carlo or multilevel Monte Carlo, are known to be consistent but require a large number of samples at both inner and outer levels to converge. Instead, we propose a novel estimator consisting of nested kernel quadrature estimators and we prove that it has a faster convergence rate than all baseline methods when the integrands have sufficient smoothness. We then demonstrate empirically that our proposed method does indeed require fewer samples to estimate nested expectations on real-world applications including Bayesian optimisation, option pricing, and health economics.

Type: Proceedings paper
Title: Nested Expectations with Kernel Quadrature
Event: 42 nd International Conference on Machine Learning
Open access status: An open access version is available from UCL Discovery
Publisher version: https://icml.cc/
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10211532
Downloads since deposit
7Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item