Tutorials
Near-Optimal Learning of Gaussian Sobolev Operators
arXiv:2607.11921v1 Announce Type: cross Abstract: A key question in operator learning is how to design surrogate operators with provable approximation guarantees in reasonable computational time. Wher
arXiv:2607.11921v1 Announce Type: cross Abstract: A key question in operator learning is how to design surrogate operators with provable approximation guarantees in reasonable computational time. Whereas smooth operators can be approximated efficiently, i.e., with at least algebraic convergence in the amount of training data, learning finitely regular operators is known to be less efficient. The reason is an intrinsic curse of sample complexity, which allows only subalgebraic sample complexity rates. This fact makes it all the more important to develop algorithms which provably achieve these rates. In this work, we present a fully data-driven algorithm, termed Hermite-PCA approximation, for learning Gaussian Sobolev operators with near-optimal sample complexity. It employs principal component analysis and weighted least-squares methods and is therefore computationally efficient. Moreover, it is spectral, in the sense that it achieves faster (and near-optimal) convergence the higher the Sobolev regularity. We provide a full error analysis of this algorithm, taking into account all sources of error, along with numerical experiments that verify our theoretical results and empirically confirm the efficacy of Hermite-PCA approximation for learning Sobolev operators.
Related
- From Spectral Methods to Sample Complexity Bounds for Fourier Neural Operators
- Fourier Neural Operators with Least-Squares Readout Refit for Learning Random Obstacle-to-Solution Maps
- One Operator for Many Densities: Amortized Approximation of Conditioning by Neural Operators
Source: arXiv cs.LG | 2026-07-15