Abstract:Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such functions from finitely many samples is of particular interest, due to the practical importance of constructing surrogate models to complex mathematical models of physical processes. In a previous work, [5] we studied the approximation of so-called Banach-valued, $(\boldsymbol{b},\varepsilon)$-holomorphic functions on the infinite-dimensional hypercube $[-1,1]^{\mathbb{N}}$ from $m$ (potentially adaptive) samples. In particular, we derived lower bounds for the adaptive $m$-widths for classes of such functions, which showed that certain algebraic rates of the form $m^{1/2-1/p}$ are the best possible regardless of the sampling-recovery pair. In this work, we continue this investigation by focusing on the practical case where the samples are pointwise evaluations drawn identically and independently from a probability measure. Specifically, for Hilbert-valued $(\boldsymbol{b},\varepsilon)$-holomorphic functions, we show that the same rates can be achieved (up to a small polylogarithmic or algebraic factor) for essentially arbitrary tensor-product Jacobi (ultraspherical) measures. Our reconstruction maps are based on least squares and compressed sensing procedures using the corresponding orthonormal Jacobi polynomials. In doing so, we strengthen and generalize past work that has derived weaker nonuniform guarantees for the uniform and Chebyshev measures (and corresponding polynomials) only. We also extend various best $s$-term polynomial approximation error bounds to arbitrary Jacobi polynomial expansions. Overall, we demonstrate that i.i.d.\ pointwise samples are near-optimal for the recovery of infinite-dimensional, holomorphic functions.

Recovering a compactly supported function from knowledge of its Hilbert transform on a finite interval

The finite Hilbert transform on $(-1,1)$

Numerical properties of the inverse nite Hilbert transform

Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon

Finite-Part Integration of the Hilbert Transform

Asymptotic Expansions of Finite Hankel Transforms and the Surjectivity of Convolution Operators

Fractal interpolant Curve Fitting and reproducing kernel Hilbert spaces

Optimal approximation of infinite-dimensional holomorphic functions II: recovery from i.i.d. pointwise samples

A Riemann--Hilbert approach to computing the inverse spectral map for measures supported on disjoint intervals

Fast Finite Hilbert Transform Via DE Quadrature Scheme

Invertibility and Robustness of Phaseless Reconstruction

Finite Frequency $h_{\infty }$ Deconvolution with Application to Approximated Bandlimited Signal Recovery

Reversible Joint Hilbert and Linear Canonical Transform Without Distortion

A sparse optimization approach to infinite infimal convolution regularization

Convex recovery of continuous domain piecewise constant images from non-uniform Fourier samples

An introduction to finite element methods for inverse coefficient problems in elliptic PDEs

TILT: Topological Interface Recovery in Limited-Angle Tomography

Exact reconstruction formulas for a Radon transform over cones

Recovery of Piecewise Smooth Images from Few Fourier Samples