\dm_csml_event_details UCL ELLIS

Nested Expectations with Kernel Quadrature


Speaker

Zonghao (Hudson) Chen

Affiliation

University College London

Date

Friday, 14 March 2025

Time

12:00-13:00

Location

UCL Centre for Artificial Intelligence, 1st Floor, 90 High Holborn, London WC1V 6BH

Link

https://ucl.zoom.us/j/99748820264

Event series

Jump Trading/ELLIS CSML Seminar Series

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.

Biography

Zonghao (Hudson) is a PhD student in the department of computer science at University College London. His research is in statistical machine learning. He is interested in kernel based approaches in the area of Wasserstein gradient flows, numerical integration and causal inference.