math.NASep 29, 2026

Into the danger zone: stable extrapolation in high-dimensional function and operator learning

Authors: Ben Adcock, Simone Brugiapaglia, Xuemeng Wang

Organizations: Simon Fraser University · Concordia University

Abstract

Out-of-distribution (OOD) generalization is a central challenge in scientific machine learning. We study regression problems in which the test distribution differs from the training distribution and ask: under what assumptions on the target function or operator is stable extrapolation possible, and how far beyond the training domain can one extrapolate? Existing theory controls the test error through additive penalties measuring the discrepancy between the training and test distributions. Such guarantees show robustness to small distribution shifts, but can be very pessimistic in comparison to OOD performance observed empirically. We identify classes of holomorphic functions and operators for which the OOD generalization error converges at algebraic rates even in the presence of large distribution shifts. This phenomenon stems from the increasing smoothness of higher-index coordinates, leading to what we term a `blessing of high dimensionality'. For learning with either polynomials, deep neural networks or deep neural operators, we derive explicit rates for arbitrary test measures supported on suitable domains and quantify how the admissible domain depends on the underlying regularity of the function or operator. Our extrapolation guarantees are independent of the test distribution, depending only on its support. We also present a series of numerical experiments across a range of functions and operators that support the main theoretical findings.

Figures & tables

Appendix figures & tables4 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Predicting Out-of-Distribution Generalization of Neural Operators via Observable Spectral Error Decomposition

    Sep 20, 2026Hang-Cheng Dong, Pengcheng ChengOOD GeneralizationPDE Operator Learning

  2. Does Your Neural Network Extrapolate? Feature Engineering as Identifiability Bias for OOD Generalization

    May 8, 2026Leonel Aguilar, Jan Nagler, Christoph Hoelscher +1OOD GeneralizationInductive Bias

  3. On the Limits of Maximal Coding Rate Reduction for Out-of-Distribution Generalisation

    Sep 17, 2026Menghui Zhou, Gaoshan Bi, Vitaveska Lanfranchi +1OOD GeneralizationInvariant Representation Learning