Variation Brownian Kernel Ladders
Not on the map. Why?
Abstract (arXiv)
Claims about the benefit of depth depend on the complexity assigned to a representation. We introduce the Variation Brownian Kernel Ladder (VBKL), a path-atomic function-space framework that separates nonlinear recursive dictionary construction from linear variation superposition. Starting from linear projections, each atom recursively composes unit-ball profiles from the Brownian reproducing kernel Hilbert space; the full VBKL space is then the signed-measure variation hull of the completed dictionary. We identify each recursive dictionary as a union of Brownian pullback RKHS balls and establish variation-controlled H"older regularity, compactness and attainment, and strict growth with depth under a local non-degeneracy condition whose trace lies in the support of the input measure. For associated finite lower-support architectures, we derive Rademacher and generalization bounds through Brownian quadratic chaos, signed threshold traces, and VC entropy. We also construct two-stage approximants by discretizing the outer measure and the selected outer Brownian profiles, obtaining an M-1/2+m-1/2 error bound, a sharp interpolation constant √A/2, and at most 2M active outer-profile basis contributions per evaluation. Controlled experiments illustrate the approximation mechanisms and indicate a favorable limited-data accuracy--complexity trade-off.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 7 of its 34 references that are in the map. First posted on arXiv 14 Aug 2026.
Builds on
7 of 34 references.
References · 7
- 2019Adversarial Lipschitz Regularizationcited by 30
- 2019Complexity, Statistical Risk, and Metric Entropy of Deep Nets Using Total Path Variationcited by 16
- 2024Neural reproducing kernel Banach spaces and representer theorems for deep networkscited by 8
- 2025Deep Networks are Reproducing Kernel Chainscited by 8
- 2026Representation Costs in Data Science: Foundations and the Quasi-Banach Spaces of Deep Neural Networkscited by 2
- 2026Brownian Kernel Ladderscited by 2
- 2026Deep Neural Variation Spaces: A Unifying Perspective on Depth and Complexitycited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2024Simple, unified analysis of Johnson-Lindenstrauss with applications
- 2026Sparse Dictionary Learning for Measure-Valued Data via Linearized Optimal Transport: Efficient Algorithms and Sample Complexity
- 2025Differentiable Entropy Regularization: A Complexity-Aware Approach for Neural Optimization
- 2025Theory and computation for structured variational inference
- 2026Sparse Knowledge Distillation: A Mathematical Framework for Probability-Domain Temperature Scaling and Multi-Stage Compression
- 2024Curvature in the Looking-Glass: Optimal Methods to Exploit Curvature of Expectation in the Loss Landscape
- 2025The Uniformly Rotated Mondrian Kernel
- 2022Amortized backward variational inference in nonlinear state-space models