mlsanityData to 14 Oct 2026

Variation Brownian Kernel Ladders

arXiv 2608.13882 ↗First posted 14 Aug 2026cs.LGcited by 1

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

  1. 2019Adversarial Lipschitz Regularizationcited by 30
  2. 2019Complexity, Statistical Risk, and Metric Entropy of Deep Nets Using Total Path Variationcited by 16
  3. 2024Neural reproducing kernel Banach spaces and representer theorems for deep networkscited by 8
  4. 2025Deep Networks are Reproducing Kernel Chainscited by 8
  5. 2026Representation Costs in Data Science: Foundations and the Quasi-Banach Spaces of Deep Neural Networkscited by 2
  6. 2026Brownian Kernel Ladderscited by 2
  7. 2026Deep Neural Variation Spaces: A Unifying Perspective on Depth and Complexitycited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2024Simple, unified analysis of Johnson-Lindenstrauss with applications
  2. 2026Sparse Dictionary Learning for Measure-Valued Data via Linearized Optimal Transport: Efficient Algorithms and Sample Complexity
  3. 2025Differentiable Entropy Regularization: A Complexity-Aware Approach for Neural Optimization
  4. 2025Theory and computation for structured variational inference
  5. 2026Sparse Knowledge Distillation: A Mathematical Framework for Probability-Domain Temperature Scaling and Multi-Stage Compression
  6. 2024Curvature in the Looking-Glass: Optimal Methods to Exploit Curvature of Expectation in the Loss Landscape
  7. 2025The Uniformly Rotated Mondrian Kernel
  8. 2022Amortized backward variational inference in nonlinear state-space models