{"id":"arxiv/2607.11921","url":"https://arxiv.org/abs/2607.11921","tags":["math.NA","cs.IT","cs.LG"],"score":0,"title":"Near-Optimal Learning of Gaussian Sobolev Operators","domain":"math.NA","source":"arxiv","authors":["Ben Adcock","Michael Griebel","Gregor Maier"],"reviews":0,"subject":"math.NA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}