1
Return

Compositional Function Spaces for Deep Learning

delete2026-01-01
delete0
PRE
AI
R
Rahul Parhi *
R
Robert D. Nowak
DOI:10.1137/25M1802948delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a variational framework for studying functions learned by deep neural networks with rectified linear unit nonlinearities. We introduce a function space built from compositions of functions of second-order Radon-domain bounded variation. The compositional form of these functions captures the structure of deep neural networks. We prove a representer theorem that shows that deep neural networks with finite width solve regularized data-fitting problems over this space. The critical width is controlled by the square of the number of training data. This perspective explains the effect of weight-decay regularization in neural network training, the importance of skip connections, and the role of sparsity in neural networks. By considering the function-space perspective, we provide sharp links between deep learning and variational methods.
Keywords:
deep learning
neural networks
regularization
representer theorem
sparsity

Journal

SIAM Review cover
SIAM Review
IF:
6.1
Papers:
888
Citations:
1.2W

Organization

University of California System cover
University of California System
Scholars:
37.2W
Papers: 33.6W
Citations: 6.6K
U
university of california san diego
Scholars:
4.6K
Papers: 2.1K
Citations: 1
Cited Papers

Cited Papers

Citing Papers

Citing Papers