How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Finite-sample generalization of learned inverse maps
Open problem
Fix , a bounded connected smooth domain , a fixed collar , an admissible conductivity class with fixed ellipticity and regularity parameters, a compact perturbation set , and a threshold . Let and in , where is viewed as a real Hilbert space, , and is the isometric realification. Assume the Axiom of Choice and Countable Choice. Fix an extension of the exact-data inverse, so , and fix and a continuous nondecreasing concave modulus with such that These extension data are fixed independently of the architecture budgets, sample size and joint law. Assume is nonempty and compact, and set . Fix a smooth globally Lipschitz nonpolynomial activation .
Choose once and for all a finite smooth boundary chart family and square partition of unity as in the boundary chart-lifting lemma. For every positive finite channel count , let be the componentwise application of this same scalar chart construction, so for its fixed number of chart pairs. Each pointwise lift receives the two realified input channels; if its output has channels, take . The family , the chart weights and the output restriction to are fixed and have no trainable parameters; is already part of the counted finite architecture index, not an additional scalar parameter. Write . The dimension-reduction layer has a matrix-valued kernel on ; if , take to be the identity. For each integer and , define as the restrictions to of maps , where is a generalized Fourier neural operator with the following finite parameterization:
- The pointwise lift and output network are fully connected finite-dimensional networks. At each point they receive the fixed ambient coordinate and the current real field vector; hidden affine layers are followed coordinatewise by , and the final layer is affine. Their depths, hidden widths and all variable output channel widths are at most ; the final output of is the single real target channel.
- The Fourier-operator stack has at most layers and at most channels in each layer. Each channel matrix is a trainable real matrix. Each Fourier multiplier has matrix coefficients supported on , with so real fields remain real. Each coordinate bias is a real trigonometric polynomial on supported on the same finite mode range.
- The dimension-reduction kernel is a real matrix-valued trigonometric polynomial with coefficients of the dimensions required by the adjacent channel counts.
- The number of independent trainable real scalar coefficients in all pointwise networks, channel matrices, Fourier multipliers, coordinate biases, and dimension-reduction kernels together is at most . For complex Fourier coefficients, independent real and imaginary parts are counted separately, subject to conjugate symmetry. Every trainable real scalar coefficient has absolute value at most . The fixed activation, chart maps, partition weights, realification, restriction, and Fourier basis are not trainable parameters.
For each fixed , only finitely many architecture index tuples occur; equip their disjoint union of bounded real parameter boxes with its Borel structure, and give the Borel sigma-algebra induced by the supremum norm on . Consider only for which this class is nonempty and . For and , define . For a Borel probability law on , put and for iid . Determine the minimax excess-risk behavior where is the set of Borel probability laws on and the infimum is over Borel learners . Characterize growth regimes , in which estimation and continuum approximation errors can be balanced while retaining the deterministic noise term .
Open problem references
The continuum noise-robust existence statement.
The convention for expected loss under Borel joint input-target laws.
The dimension-dependent admissible conductivity class X_d(R).
The mean-zero smoothed NtD kernel kappa_gamma and noise convention.
The generalized-FNO architecture on the boundary manifold.
The fixed activation hypotheses used by the FNO approximation route.
de Hoop et al., Theorem 4.8 and §5 numerical experiments
Reinhardt, Wang, and Zech (2026), Statistical Learning Theory for Neural Operators
Status
The question asks for a quantitative minimax characterization for this particular noisy EIT joint data set and bounded architecture. It does not assert that finite-sample learning theory for neural operators is absent. Kovachki–Lanthaler–Mhaskar already study continuum-FNO metric entropy and empirical-risk learning for operator approximation classes with a specified algebraic relation between model size and approximation error. Grohs–Lanthaler–Trautner prove sampling limitations for specified ReLU approximation classes and input measures. Their target families, activation hypotheses, sampling models and risks differ from the all-joint-laws excess-risk expression above; their bounds are not silently transferred to this EIT class.
Reinhardt–Wang–Zech prove empirical-risk concentration bounds for operator regression under i.i.d. random design and additive white or sub-Gaussian output noise (Theorems 5–6), and algebraic ERM rates for ReLU/RePU FrameNet classes on holomorphic operators, including a parametric Darcy-flow problem (Theorems 23 and 27). Their results are close in subject but do not give the minimax excess-risk behavior over arbitrary Borel joint laws for the bounded generalized-FNO EIT class specified here.
There is also an established elementary estimation baseline. If a uniformly bounded model class has a finite uniform -net of size , empirical square-loss minimization over that finite list is a Borel learner, and its expected excess risk is at most , uniformly over all joint laws, where bounds model outputs, bounds targets and . Thus deriving some finite-sample upper bound is not the unresolved claim. With fixed finite scalar parametrizations, sufficiently slow budget growth can also be obtained qualitatively by a diagonal choice of compact model classes and finite nets; this gives no efficient quantitative rate. The remaining requested analysis is matching upper and lower behavior for the specified EIT geometry and quantitative approximation versus the budgets , which the continuum existence theorem alone does not provide. The deterministic reconstruction term remains , with the corrected kernel modulus involving ; its contribution to square risk is handled by squaring the reconstruction bound.
The nonempty compact support, Borel model-class convention, nonempty learner range and uniform output bound make the displayed risks finite and the infimum over Borel learners nonempty. The chart lift and restriction are fixed, and every learned layer, multiplier, bias and dimension-reduction kernel has the finite Fourier or affine parameterization counted in the statement. This source comparison, updated 21 October 2026, delimits the registered research question. It is not a certification that no matching result exists anywhere in the literature, and no generalization theorem is inferred from the EIT paper's finite numerical experiments.
Depends on
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Calderón admissible conductivity classes
- Generalized Fourier neural operator on a compact manifold
- Inverse reconstruction risk under train and test laws
- Mean-zero NtD map and smoothed kernel observation
- Finite-dimensional universal approximation by smooth nonpolynomial activations
- Noise-robust existence of generalized FNO approximants for EIT
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
35 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Maarten V. de Hoop, Nikola B. Kovachki, Matti Lassas and Nicholas H. Nelsen, Extension and neural operator approximation of the electrical impedance tomography inverse map (standard reference, not scraped)
- Niklas Reinhardt, Sven Wang and Jakob Zech, Statistical Learning Theory for Neural Operators (standard reference, not scraped)
- Nikola Kovachki et al., On Universal Approximation and Error Bounds for Fourier Neural Operators (standard reference, not scraped)
- Nikola B. Kovachki, Samuel Lanthaler and Hrushikesh Mhaskar, Data Complexity Estimates for Operator Learning (standard reference, not scraped)
- Philipp Grohs, Samuel Lanthaler and Margaret Trautner, Theory-to-Practice Gap for Neural Networks and Neural Operators (standard reference, not scraped)