Operator learning · Approximation theory
Operator learning with optimal sampling
Learning an operator from finitely many input-output pairs requires choosing both an approximation space and a way to sample the inputs. We study these choices together through weighted least squares in a Bochner $L^2$ space, where the input measure determines how approximation error is measured. An operator-level Christoffel function connects the approximation space to sampling measures and weights that make recovery stable.
We construct linear and polynomial operator spaces, establish density under assumptions on the input measure, and describe how to sample from the associated Christoffel measures. Our finite-sample bounds separate best-approximation error from the error introduced by fitting from data. For suitable product spaces with full-field observations, the empirical Gram matrix reduces to repeated scalar blocks, so the number of samples sufficient for stability is independent of the output dimension.


