arrow
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.5W
Papers: 33.7W
Citations: 6.6K
U
university of california san diego
Scholars:
5.5K
Papers: 2.5K
Citations: 1
Cited Papers

Cited Papers

On Representer Theorems and Convex Regularization
err2019-05-09
err0
errOAAI
errClaire Boyer; Antonin Chambolle; Yohann De Castro; Vincent Duval; Frédéric de Gournay; Pierre Weiss
errShare
errSave
Understanding neural networks with reproducing kernel Banach spaces
err2023-01-01
err0
errOAAI
errFrancesca Bartolucci; Ernesto De Vito; Lorenzo Rosasco; Stefano Vigogna
errShare
errSave
Deep Neural Networks With Trainable Activations and Controlled Lipschitz Constant
err2020-01-01
err0
errOAAI
errShayan Aziznejad; Harshit Gupta; Joaquim Campos; Michael Unser
errShare
errSave
Dimension-independent learning rates for high-dimensional classification problems
err2025-10-01
err0
PREAI
errLerma-Pineda, Andres Felipe; Petersen, Philipp; Frieder, Simon; Lukasiewicz, Thomas
errShare
errSave
researcher View more