Alphabeta Math
Open problemQuestion: AI-adaptedProof: Not applicablePipeline-generated‡ sources checked 2026-10-22‡ unresolved
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.

This problem is unresolved. Its sources and status may be reviewed, but no solution is accepted here. It cannot be used as a proof premise.

Finite-sample generalization of learned inverse maps

Open problem

Fix d≥2, a bounded connected smooth domain Ω⊂(0,1)d, a fixed collar Ω′⋐Ω, an admissible conductivity class Xd(R) with fixed ellipticity and regularity parameters, a compact perturbation set K⊂L2(∂Ω×∂Ω;C), and a threshold δ≥0. Let Kδ={η∈K:∥η∥2≤δ} and Z={(κγ+η,γ):γ∈Xd(R), η∈Kδ} in H×Y, where H=L2(∂Ω×∂Ω;C) is viewed as a real Hilbert space, Y=L2(Ω;R), and Rf=(Re⁡f,Im⁡f)∈L2(∂Ω×∂Ω;R2) is the isometric realification. Assume the Axiom of Choice and Countable Choice. Fix an extension Ψ~⋆:H→Y of the exact-data inverse, so Ψ~⋆(κγ)=γ, and fix C⋆>0 and a continuous nondecreasing concave modulus ω⋆:[0,∞)→[0,∞) with ω⋆(0)=0 such that ∥Ψ~⋆(f)−Ψ~⋆(g)∥Y≤C⋆ω⋆(∥f−g∥H)(f,g∈H). These extension data are fixed independently of the architecture budgets, sample size and joint law. Assume Z is nonempty and compact, and set X={x∈H:(x,y)∈Z for some y∈Y}. Fix a smooth globally Lipschitz nonpolynomial activation σ0.

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 c, let Gc be the componentwise application of this same scalar chart construction, so Gc:L2(∂Ω×∂Ω;Rc)→L2(Tn;RJ2c) for its fixed number J2 of chart pairs. Each pointwise lift S0 receives the two realified input channels; if its output has c channels, take E=Gc. The family (Gc), the chart weights and the output restriction R to Ω are fixed and have no trainable parameters; c is already part of the counted finite architecture index, not an additional scalar parameter. Write n=2d−2. The dimension-reduction layer F has a matrix-valued kernel on Tn−d; if n=d, take F to be the identity. For each integer s≥1 and B>0, define Fs,B⊂C(X,Y) as the restrictions to X of maps x↦Φ(Rx), where Φ is a generalized Fourier neural operator with the following finite parameterization:

  1. The pointwise lift S0 and output network Q 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 σ0, and the final layer is affine. Their depths, hidden widths and all variable output channel widths are at most s; the final output of Q is the single real target channel.
  2. The Fourier-operator stack has at most s layers and at most s channels in each layer. Each channel matrix is a trainable real matrix. Each Fourier multiplier has matrix coefficients Rℓ,k supported on ∥k∥∞≤s, with Rℓ,−k=Rℓ,k‾ so real fields remain real. Each coordinate bias bℓ is a real trigonometric polynomial on Tn supported on the same finite mode range.
  3. The dimension-reduction kernel is a real matrix-valued trigonometric polynomial K(z)=∑∥k∥∞≤sKke2πik⋅z,K−k=Kk‾, with coefficients of the dimensions required by the adjacent channel counts.
  4. 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 s. 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 B. The fixed activation, chart maps, partition weights, realification, restriction, and Fourier basis are not trainable parameters.

For each fixed s, only finitely many architecture index tuples occur; equip their disjoint union of bounded real parameter boxes with its Borel structure, and give Fs,B the Borel sigma-algebra induced by the supremum norm on C(X,Y). Consider only s,B for which this class is nonempty and sup⁡Ψ∈Fs,B, x∈X∥Ψ(x)∥Y<∞. For z=(x,y)∈Z and Ψ∈Fs,B, define ℓ(z,Ψ)=∥Ψ(x)−y∥Y2. For a Borel probability law P on Z, put RP(Ψ)=EZ∼Pℓ(Z,Ψ) and R^N(Ψ)=N−1∑i=1Nℓ(Zi,Ψ) for iid Zi∼P. Determine the minimax excess-risk behavior RN(s,B):=inf⁡Ψ^Nsup⁡P∈P(Z)EPN[RP(Ψ^N)−inf⁡Ψ∈Fs,BRP(Ψ)], where P(Z) is the set of Borel probability laws on Z and the infimum is over Borel learners Ψ^N:ZN→Fs,B. Characterize growth regimes s=sN, B=BN in which estimation and continuum approximation errors can be balanced while retaining the deterministic noise term C⋆ω⋆(δ).

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 m, empirical square-loss minimization over that finite list is a Borel learner, and its expected excess risk is at most 2Alog⁡(2m)/(2N)+2(C+D)ϵ, uniformly over all joint laws, where C bounds model outputs, D bounds targets and A=(C+D)2. 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 (s,B), which the continuum existence theorem alone does not provide. The deterministic reconstruction term remains C⋆ω⋆(δ), 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

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