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.
Rough nonpolynomial activations are dense on compact sets
Statement
Assume Countable Choice. Let , let be compact, and let not agree almost everywhere with any polynomial. Then the finite scalar single-hidden-layer networks with activation are uniformly dense in .
Statement references
Facts & Assumptions
Given: Countable Choice, , compact , nonpolynomial almost everywhere, , and .
Countable Choice is the axiom used in the convolution and distribution suppliers (The Axiom of Countable Choice ()).
Single-hidden-layer networks allow arbitrary affine hidden inputs and a linear output with bias (Single-hidden-layer network realization).
If every compactly supported test convolution of were polynomial, then would be polynomial almost everywhere (Polynomial convolutions force activation polynomiality almost everywhere).
Convolution of a locally integrable function with a test function is smooth (Convolution with a test function is smooth).
A smooth nonpolynomial activation generates a uniformly dense network family on every compact subset of (Smooth nonpolynomial activations are dense on compact sets).
For a real test function and a compact interval, its real convolution with is a uniform limit of finite real translates of ; this is the real-valued special case of the component conclusion for complex tests (Networks approximate smooth convolutions of the activation).
The class consists of activations in that are also pointwise locally bounded (Locally essentially bounded activations with null discontinuity closure).
Proof
By [F2] and the hypothesis on , some real test function supported in has a nonpolynomial convolution . Indeed, if every real test had polynomial convolution, then for every complex test both real convolutions would be polynomials, making every complex convolution polynomial; [F2] would then imply that is polynomial almost everywhere. By [F3], is smooth. The activation hypothesis has the content in [F6].
By [F4], choose a finite -network with . For each with and , the set is compact and lies in a compact interval .
By [F5], for each such choose a finite sum of translates of uniformly within of on . Composing with gives a finite sum of units ; units with contribute only constants and are absorbed into the output bias. Summing the finitely many approximants yields a -network with .
The triangle inequality gives . Hence the -network family is uniformly dense on .
Depends on
- Locally essentially bounded activations with null discontinuity closure
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Single-hidden-layer network realization
- Networks approximate smooth convolutions of the activation
- Polynomial convolutions force activation polynomiality almost everywhere
- Smooth nonpolynomial activations are dense on compact sets
- Convolution with a test function is smooth
Used by
Dependency tree · two levels
38 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
- Leshno, Lin, Pinkus, and Schocken, Multilayer Feedforward Networks With a Non-Polynomial Activation Function Can Approximate Any Function, proof of Theorem 1, Steps 3–7 (standard reference, not scraped)
- Yves Moreau, Dynamical Neural Networks and Composition Networks for System Modeling, Chapter 2 §2.3 (standard reference, not scraped)