approximation-theory

Tag

Cards List
#approximation-theory

Generalization Guarantees for Multi-Input Neural Operator Learning in Sobolev Spaces

arXiv cs.LG · 2d ago Cached

This paper provides approximation and generalization error estimates for multi-input neural operators measured in Sobolev norms, analyzing how multiple input functions with different domains and regularities affect error bounds, applicable to PDE and scientific computing problems.

0 favorites 0 likes
#approximation-theory

Quantitative Sobolev Approximation Bounds for Neural Operators with Empirical Validation on Burgers Equation

arXiv cs.LG · 2026-05-12 Cached

This paper establishes quantitative Sobolev approximation bounds for neural operators, proving that operators can be uniformly approximated with explicit complexity-error relations. It validates these theoretical bounds using Fourier Neural Operators on the Burgers' equation, demonstrating that Sobolev-space approximation theory accurately predicts scaling behavior.

0 favorites 0 likes
#approximation-theory

Online Allocation with Unknown Shared Supply

arXiv cs.AI · 2026-05-11 Cached

This paper introduces the Online Shared Supply Allocation problem and proposes a deterministic threshold-proportional policy (GPA) that achieves a 4/3-approximation to the offline optimum. It also includes a learning-augmented extension to handle imperfect forecasts and demonstrates superior performance in synthetic and real-world experiments.

0 favorites 0 likes
← Back to home

Submit Feedback