Ghosts in Neural Networks: Existence, Structure and Role of Infinite-Dimensional Null Space
Not on the map. Why?
Abstract (arXiv)
We study parameter nonuniqueness in continuous-width depth-two fully connected neural networks. Our main contribution is a direct method for solving the neural-network equation S[γ]=f. Starting from the Fourier expression of the synthesis operator, separation of variables produces a ridgelet particular solution and identifies every homogeneous direction. To isolate the argument, we first prove an abstract reconstruction formula for unitary factorizations, yielding the adjoint, normalized right inverse, and orthogonal solution geometry. We then specialize this formula to neural-network synthesis: for tempered-distribution activations such as ReLU, we equip the activation class As,t with a Hilbert structure, construct compatible coefficient and parameter Hilbert spaces Hs,t and Gs,t, and prove that S:Gs,t→ L2(mathbb Rm) is bounded. The resulting ridgelet expansion exhausts the null space and the complete solution set and identifies the unique minimum-norm parameter distribution. Concrete examples give adjoint ridgelet functions for standard activations. Further developments show that finite-measure null elements admit normalized width-N discretizations with O(N-1/2) output error and characterize how additive parameter perturbations can reveal information encoded in the null space. A Lean 4 blueprint for the main results is available at https://shosonoda.github.io/lean-ridgelet/ .
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 23 of its 49 references that are in the map. First posted on arXiv 9 Jun 2021.
Builds on
23 of 49 references.
References · 23
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
- 2016Understanding deep learning requires rethinking generalizationcited by 1,657
- 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 732
- 2017Spectrally-normalized margin bounds for neural networkscited by 681
- 2017Deep Neural Networks as Gaussian Processescited by 617
- 2019Benign Overfitting in Linear Regressioncited by 544
- 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
- 2018A Mean Field View of the Landscape of Two-Layers Neural Networkscited by 463
- 2018On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transportcited by 422
- 2018Stronger generalization bounds for deep nets via a compression approachcited by 306
- 2015Norm-Based Capacity Control in Neural Networkscited by 299
11 more
- 2017Size-Independent Sample Complexity of Neural Networkscited by 289
- 2019Uniform convergence may be unable to explain generalization in deep learningcited by 223
- 2019A Function Space View of Bounded Norm Infinite Width ReLU Nets: The Multivariate Casecited by 113
- 2019How do infinite width bounded norm networks look in function space?cited by 105
- 2017Implicit Regularization in Deep Learningcited by 90
- 2017The loss surface of deep and wide neural networkscited by 74
- 2015Neural Network with Unbounded Activation Functions is Universal Approximatorcited by 63
- 2019Width Provably Matters in Optimization for Deep Linear Neural Networkscited by 52
- 2019Compression based bound for non-compressed network: unified generalization error analysis of large compressible deep neural networkcited by 39
- 2019Global Convergence of Adaptive Gradient Methods for An Over-parameterized Neural Networkcited by 27
- 2020Universal Approximation Theorem for Equivariant Maps by Group CNNscited by 12
Built on by
Citing papers per year: 2022: 2; 2023: 2; 2024: 3.
7 papers.
- 2022Fully-Connected Network on Noncompact Symmetric Space and Ridgelet Transform based on Helgason-Fourier Analysiscited by 14
- 2022Universality of Group Convolutional Neural Networks Based on Ridgelet Analysis on Groupscited by 11
- 2023Neural Hilbert Ladders: Multi-Layer Neural Networks in Function Spacecited by 5
- 2023Joint Group Invariant Functions on Data-Parameter Domain Induce Universal Neural Networkscited by 5
- 2024A unified Fourier slice method to derive ridgelet transform for a variety of depth-2 neural networkscited by 2
- 2024Deep Ridgelet Transform and Unified Universality Theorem for Deep and Shallow Joint-Group-Equivariant Machinescited by 2
- 2024Approximate Nullspace Augmented Finetuning for Robust Vision Transformerscited by 0
- 2024Deep Ridgelet Transform and Unified Universality Theorem for Deep and Shallow Joint-Group-Equivariant Machines22 May 2024
- 2024Approximate Nullspace Augmented Finetuning for Robust Vision Transformers15 Mar 2024
- 2024A unified Fourier slice method to derive ridgelet transform for a variety of depth-2 neural networks25 Feb 2024
- 2023Joint Group Invariant Functions on Data-Parameter Domain Induce Universal Neural Networks5 Oct 2023
- 2023Neural Hilbert Ladders: Multi-Layer Neural Networks in Function Space3 Jul 2023
- 2022Universality of Group Convolutional Neural Networks Based on Ridgelet Analysis on Groups30 May 2022
- 2022Fully-Connected Network on Noncompact Symmetric Space and Ridgelet Transform based on Helgason-Fourier Analysis3 Mar 2022