English
Related papers

Related papers: Deep ReLU neural networks in high-dimensional appr…

200 papers

We demonstrate that deep neural networks with the ReLU activation function can efficiently approximate the solutions of various types of parametric linear transport equations. For non-smooth initial conditions, the solutions of these PDEs…

Numerical Analysis · Mathematics 2020-01-31 Fabian Laakmann , Philipp Petersen

We study the approximation of measurable functions on the hypercube by functions arising from affine neural networks. Our main achievement is an approximation of any measurable function $f \colon W_n \to [-1,1]$ up to a prescribed precision…

Machine Learning · Computer Science 2019-01-30 Andreas Thom

We prove a theorem concerning the approximation of multivariate functions by deep ReLU networks, for which the curse of the dimensionality is lessened. Our theorem is based on a constructive proof of the Kolmogorov--Arnold superposition…

Numerical Analysis · Mathematics 2020-05-20 Hadrien Montanelli , Haizhao Yang

We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture. Using techniques from mixed-integer optimization, polyhedral theory, and tropical…

Machine Learning · Computer Science 2024-07-18 Christoph Hertrich , Amitabh Basu , Marco Di Summa , Martin Skutella

Quantile regression is the task of estimating a specified percentile response, such as the median, from a collection of known covariates. We study quantile regression with rectified linear unit (ReLU) neural networks as the chosen model…

Statistics Theory · Mathematics 2020-12-21 Oscar Hernan Madrid Padilla , Wesley Tansey , Yanzhen Chen

We study the expressivity of one-dimensional (1D) ReLU deep neural networks through the lens of their linear regions. For randomly initialized, fully connected 1D ReLU networks (He scaling with nonzero bias) in the infinite-width limit, we…

Machine Learning · Computer Science 2025-12-10 Jonathan Kogan , Hayden Jananthan , Jeremy Kepner

Classifiers built with neural networks handle large-scale high dimensional data, such as facial images from computer vision, extremely well while traditional statistical methods often fail miserably. In this paper, we attempt to understand…

Machine Learning · Statistics 2020-02-04 Tianyang Hu , Zuofeng Shang , Guang Cheng

In 2017, Hanin and Sellke showed that the class of arbitrarily deep, real-valued, feed-forward and ReLU-activated networks of width w forms a dense subset of the space of continuous functions on R^n, with respect to the topology of uniform…

Machine Learning · Computer Science 2025-10-09 Joris Dommel , Sven A. Wegner

Let $\Omega\subset \mathbb{R}^d$ be a bounded domain. We consider the problem of how efficiently shallow neural networks with the ReLU$^k$ activation function can approximate functions from Sobolev spaces $W^s(L_p(\Omega))$ with error…

Machine Learning · Statistics 2025-10-17 Tong Mao , Jonathan W. Siegel , Jinchao Xu

The Rectified Linear Unit (ReLU) is a foundational activation function in artficial neural networks. Recent literature frequently misattributes its origin to the 2018 (initial) version of this paper, which exclusively investigated ReLU at…

Neural and Evolutionary Computing · Computer Science 2026-04-15 Abien Fred Agarap

This paper investigates the approximation properties of deep neural networks with piecewise-polynomial activation functions. We derive the required depth, width, and sparsity of a deep neural network to approximate any H\"{o}lder smooth…

Numerical Analysis · Mathematics 2022-12-06 Denis Belomestny , Alexey Naumov , Nikita Puchkin , Sergey Samsonov

The challenge of approximating functions in infinite-dimensional spaces from finite samples is widely regarded as formidable. We delve into the challenging problem of the numerical approximation of Sobolev-smooth functions defined on…

Optimization and Control · Mathematics 2024-10-11 Massimo Fornasier , Pascal Heid , Giacomo Enrico Sodini

This paper studies the universal approximation property of deep neural networks for representing probability distributions. Given a target distribution $\pi$ and a source distribution $p_z$ both defined on $\mathbb{R}^d$, we prove under…

Machine Learning · Computer Science 2020-11-17 Yulong Lu , Jianfeng Lu

Motivated by the growing theoretical understanding of neural networks that employ the Rectified Linear Unit (ReLU) as their activation function, we revisit the use of ReLU activation functions for learning implicit neural representations…

Image and Video Processing · Electrical Eng. & Systems 2024-08-05 Joseph Shenouda , Yamin Zhou , Robert D. Nowak

Recently, Daubechies, DeVore, Foucart, Hanin, and Petrova introduced a system of piece-wise linear functions, which can be easily reproduced by artificial neural networks with the ReLU activation function and which form a Riesz basis of…

Machine Learning · Computer Science 2025-04-08 Cornelia Schneider , Mario Ullrich , Jan Vybiral

We define the local complexity of a neural network with continuous piecewise linear activations as a measure of the density of linear regions over an input data distribution. We show theoretically that ReLU networks that learn…

Machine Learning · Computer Science 2025-07-15 Niket Patel , Guido Montufar

In this paper, we investigate the expressivity and approximation properties of deep neural networks employing the ReLU$^k$ activation function for $k \geq 2$. Although deep ReLU networks can approximate polynomials effectively, deep…

Machine Learning · Computer Science 2024-01-12 Juncai He , Tong Mao , Jinchao Xu

Deep neural networks (DNNs) generate much richer function spaces than shallow networks. Since the function spaces induced by shallow networks have several approximation theoretic drawbacks, this explains, however, not necessarily the…

Machine Learning · Statistics 2018-09-25 Konstantin Eckle , Johannes Schmidt-Hieber

Implementing deep neural networks for learning the solution maps of parametric partial differential equations (PDEs) turns out to be more efficient than using many conventional numerical methods. However, limited theoretical analyses have…

Numerical Analysis · Mathematics 2022-08-31 Zhen Lei , Lei Shi , Chenyu Zeng

In this paper, we consider one dimensional (shallow) ReLU neural networks in which weights are chosen randomly and only the terminal layer is trained. First, we mathematically show that for such networks L2-regularized regression…

Machine Learning · Computer Science 2023-10-05 Jakob Heiss , Josef Teichmann , Hanna Wutte
‹ Prev 1 4 5 6 7 8 10 Next ›