paper-with-me

Papers

Brownian Kernel Ladders

2026-06-14 · Mahdi Mohammadigohari, Giuseppe Di Fatta, Giuseppe Nicosia, Panos M Pardalos arxiv

Constructing mathematically tractable function spaces that capture hierarchical compositional representations remains a central challenge in statistical learning theory. We introduce Brownian kernel ladders (BKLs), a recursively defined hierarchy of integral reproducing kernel Hilbert spaces generated through Brownian-kernel integral constructions. Starting from linear functionals, each layer is obtained by integrating Brownian kernels over probability measures supported on subsets of the previous layer, yielding a recursive function-space model in which depth is encoded directly through the hierarchy. Based on this framework, we define canonical BKL spaces together with an associated complexity functional. We establish several analytical and statistical properties of these spaces. In particular, we show that BKL spaces form quasi-Banach spaces, satisfy depth-dependent Hölder regularity estimates, and exhibit strict monotonicity with respect to depth. We further prove existence results for regularized empirical risk minimization and derive Gaussian complexity bounds that remain uniformly controlled with respect to both the ambient dimension and the hierarchy depth. A key ingredient of the analysis is a combinatorial proof technique based on recursive subset decompositions and Brownian-kernel threshold representations. These estimates yield excess-risk guarantees of near-parametric order for regularized empirical risk minimization over BKL spaces. Our results provide a mathematically tractable hierarchical function-space framework for studying compositional representations in deep learning.

📄 PDF Abstract BibTeX arXiv:2606.15812

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Variation Brownian Kernel Ladders

2026-08-14 · Mahdi Mohammadigohari arxiv

Claims about the benefit of depth depend on the complexity assigned to a representation. We introduce the \emph{Variation Brownian Kernel Ladder} (VBKL), a path-atomic function-space framework that separates nonlinear re…

Word Ladders: A Mobile Application for Semantic Data Collection

2024-03-29 · Marianna Marcella Bolognesi, Claudia Collacciani, Andrea Ferrari, Francesca Genovese 외

Word Ladders is a free mobile application for Android and iOS, developed for collecting linguistic data, specifically lists of words related to each other through semantic relations of categorical inclusion, within the A…

Enhanced Feature Learning via Regularisation: Integrating Neural Networks and Kernel Methods

2024-07-24 · Bertille Follain, Francis Bach

We propose a new method for feature learning and function estimation in supervised learning via regularised empirical risk minimisation. Our approach considers functions as expectations of Sobolev functions over all poss…

regression

LadderSym: A Multimodal Interleaved Transformer for Music Practice Error Detection

2025-09-16 · Benjamin Shiue-Hal Chou, Purvish Jajal, Nick John Eliopoulos, James C. Davis 외 arxiv

Music learners can greatly benefit from tools that accurately detect errors in their practice. Existing approaches typically compare audio recordings to music scores using heuristics or learnable models. This paper intro…

Reinforcement Learning

Constructing Per-Shot Bitrate Ladders using Visual Information Fidelity

2024-08-04 · Krishna Srikar Durbha, Alan C. Bovik

Adaptive video streaming allows for the construction of bitrate ladders that deliver perceptually optimized visual quality to viewers under bandwidth constraints. Two common approaches to adaptation are per-title encodin…