COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Optimal approximation of infinite-dimensional, Banach-valued, holomorphic functions from i.i.d. samples
Optimal approximation of infinite-dimensional, Banach-valued, holomorphic functions from i.i.d. samplesAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact nobody. DREW01 - Multivariate approximation, discretization, and sampling recovery The problem of approximating Banach-valued functions of infinitely-many variables has been studied intensively over the last decade, due to its application in, for instance, computational uncertainty quantification. Here, functions of this type arise as solution maps of various parametric or stochastic PDEs. In this talk, I will discuss recent work on the approximation of such functions from finite samples. First, I will describe new lower bounds for various (adaptive) m-widths of classes of such functions. These bounds show that any combination of (adaptive) linear samples and a (linear or nonlinear) recovery procedure can at best achieve certain algebraic of convergence with respect to the number of samples. Next, I will focus on the case where the samples are i.i.d. pointwise samples from some underlying probability measure, as is commonly encountered in practice. I will discuss methods that construct multivariate polynomial approximations via least squares and compressed sensing. As I will show, these methods attain matching upper bounds, up to polylogarithmic factors. In particular, this implies that i.i.d. pointwise samples constitute near-optimal information for this problem and these schemes constitute near-optimal methods for reconstruction from such data. Finally, time permitting, I will discuss how these results can be extended to the problem of operator learning, yielding near-optimal guarantees for learning classes of holomorphic operators related to parametric PDEs. Co-authors: Simone Brugiapaglia (Concordia), Nick Dexter (Florida State University) and Sebastian Moraga (Simon Fraser University) This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsTechEnvironment TCM Journal Club Cambridge University Students Against PseudoscienceOther talksRegistration and morning coffee Subdiffusion-reaction equations: from microscopic random walk to the macroscopic fractional PDE's Semibounded cohomology First passage percolation for random interlacements Do we understand cosmic structure growth? Insights from new CMB lensing measurements with the Atacama Cosmology Telescope Random Cell Migration on Linear Tracks and Networks |