Sparse-Aware Neural Networks for Nonlinear Functionals: Mitigating the Exponential Dependence on Dimension

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Jianfei, Huang, Shuo, Feng, Han, Zhou, Ding-Xuan, Kutyniok, Gitta
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915999711756288
author Li, Jianfei
Huang, Shuo
Feng, Han
Zhou, Ding-Xuan
Kutyniok, Gitta
author_facet Li, Jianfei
Huang, Shuo
Feng, Han
Zhou, Ding-Xuan
Kutyniok, Gitta
contents Deep neural networks have emerged as powerful tools for learning operators defined over infinite-dimensional function spaces. However, existing theories frequently encounter difficulties related to dimensionality and limited interpretability. This work investigates how sparsity can help address these challenges in functional learning, a central ingredient in operator learning. We propose a framework that employs convolutional architectures to extract sparse features from a finite number of samples, together with deep fully connected networks to effectively approximate nonlinear functionals. Using universal discretization methods, we show that sparse approximators enable stable recovery from discrete samples. In addition, both the deterministic and the random sampling schemes are sufficient for our analysis. These findings lead to improved approximation rates and reduced sample sizes in various function spaces, including those with fast frequency decay and mixed smoothness. They also provide new theoretical insights into how sparsity can alleviate the curse of dimensionality in functional learning.
format Preprint
id arxiv_https___arxiv_org_abs_2604_06774
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Sparse-Aware Neural Networks for Nonlinear Functionals: Mitigating the Exponential Dependence on Dimension
Li, Jianfei
Huang, Shuo
Feng, Han
Zhou, Ding-Xuan
Kutyniok, Gitta
Machine Learning
Artificial Intelligence
Functional Analysis
Deep neural networks have emerged as powerful tools for learning operators defined over infinite-dimensional function spaces. However, existing theories frequently encounter difficulties related to dimensionality and limited interpretability. This work investigates how sparsity can help address these challenges in functional learning, a central ingredient in operator learning. We propose a framework that employs convolutional architectures to extract sparse features from a finite number of samples, together with deep fully connected networks to effectively approximate nonlinear functionals. Using universal discretization methods, we show that sparse approximators enable stable recovery from discrete samples. In addition, both the deterministic and the random sampling schemes are sufficient for our analysis. These findings lead to improved approximation rates and reduced sample sizes in various function spaces, including those with fast frequency decay and mixed smoothness. They also provide new theoretical insights into how sparsity can alleviate the curse of dimensionality in functional learning.
title Sparse-Aware Neural Networks for Nonlinear Functionals: Mitigating the Exponential Dependence on Dimension
topic Machine Learning
Artificial Intelligence
Functional Analysis
url https://arxiv.org/abs/2604.06774