English
Related papers

Related papers: Schauder Bases for $C[0, 1]$ Using ReLU, Softplus …

200 papers

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

Neural networks and rational functions efficiently approximate each other. In more detail, it is shown here that for any ReLU network, there exists a rational function of degree $O(\text{polylog}(1/\epsilon))$ which is $\epsilon$-close, and…

Machine Learning · Computer Science 2017-06-13 Matus Telgarsky

A new non-linear variant of a quantitative extension of the uniform boundedness principle is used to show sharpness of error bounds for univariate approximation by sums of sigmoid and ReLU functions. Single hidden layer feedforward neural…

Functional Analysis · Mathematics 2020-06-18 Steffen Goebbels

We shall present examples of Schauder bases in the preduals to the hyperfinite factors of types $\hbox{II}_1$, $\hbox{II}_\infty$, $\hbox{III}_\lambda$, $0 < \lambda \leq 1$. In the semifinite (respectively, purely infinite) setting, these…

Operator Algebras · Mathematics 2008-08-22 Denis Potapov , Fyodor Sukochev

We establish some $C^{0,\alpha}$ and $C^{1,\alpha}$ regularity estimates for a class of weighted parabolic problems in divergence form. The main novelty is that the weights may vanish or explode on a characteristic hyperplane $\Sigma$ as a…

Analysis of PDEs · Mathematics 2024-08-27 Alessandro Audrito , Gabriele Fioravanti , Stefano Vita

We study the computation complexity of deep ReLU (Rectified Linear Unit) neural networks for the approximation of functions from the H\"older-Zygmund space of mixed smoothness defined on the $d$-dimensional unit cube when the dimension $d$…

Numerical Analysis · Mathematics 2021-07-26 Dinh Dũng , Van Kien Nguyen

In the present note we give two explicit constructions (based on a retractional argument) of a Schauder basis for the Lipschitz free space $\mathcal{F}(N)$, over certain uniformly discrete metric spaces $N$. The first one applies to every…

Functional Analysis · Mathematics 2021-12-08 Petr Hájek , Rubén Medina

We study the necessary and sufficient complexity of ReLU neural networks---in terms of depth and number of weights---which is required for approximating classifier functions in $L^2$. As a model class, we consider the set $\mathcal{E}^\beta…

Functional Analysis · Mathematics 2018-05-23 Philipp Petersen , Felix Voigtlaender

We study the expressive power of deep ReLU neural networks for approximating functions in dilated shift-invariant spaces, which are widely used in signal processing, image processing, communications and so on. Approximation error bounds are…

Machine Learning · Computer Science 2023-12-05 Yunfei Yang , Zhen Li , Yang Wang

We construct a Schauder basis for the space $Hol(\mathbb D)$, the space of holomorphic functions on the closed unit disk, consisting entirely of finite Blaschke products. The expansion coefficients are given explicitly. Our result remains…

Complex Variables · Mathematics 2026-02-03 Emmanuel Fricain , Javad Mashreghi , Mostafa Nasri , Maëva Ostermann

Whereas recovery of the manifold from data is a well-studied topic, approximation rates for functions defined on manifolds are less known. In this work, we study a regression problem with inputs on a $d^*$-dimensional manifold that is…

Machine Learning · Statistics 2019-08-05 Johannes Schmidt-Hieber

This paper investigates the ability of finite samples to identify two-layer irreducible shallow networks with various nonlinear activation functions, including rectified linear units (ReLU) and analytic functions such as the logistic…

Machine Learning · Computer Science 2025-03-18 Yu Xia , Zhiqiang Xu

We study expressive power of shallow and deep neural networks with piece-wise linear activation functions. We establish new rigorous upper and lower bounds for the network complexity in the setting of approximations in Sobolev spaces. In…

Machine Learning · Computer Science 2017-05-02 Dmitry Yarotsky

We present SiLU network constructions whose approximation efficiency depends critically on proper hyperparameter tuning. For the square function $x^2$, with optimally chosen shift $a$ and scale $\beta$, we achieve approximation error…

Machine Learning · Computer Science 2026-02-24 Koffi O. Ayena

This paper concentrates on the approximation power of deep feed-forward neural networks in terms of width and depth. It is proved by construction that ReLU networks with width $\mathcal{O}\big(\max\{d\lfloor N^{1/d}\rfloor,\, N+2\}\big)$…

Machine Learning · Computer Science 2021-12-15 Zuowei Shen , Haizhao Yang , Shijun Zhang

Let $U\subseteq\mathbb{R}^d$ be open and convex. We prove that every (not necessarily Lipschitz or strongly) convex function $f:U\to\mathbb{R}$ can be approximated by real analytic convex functions, uniformly on all of $U$. We also show…

Differential Geometry · Mathematics 2014-10-24 Daniel Azagra

We analyze approximation rates of deep ReLU neural networks for Sobolev-regular functions with respect to weaker Sobolev norms. First, we construct, based on a calculus of ReLU networks, artificial neural networks with ReLU activation…

Functional Analysis · Mathematics 2019-02-22 Ingo Gühring , Gitta Kutyniok , Philipp Petersen

We extend the concept of weaving Hilbert space frames to the Banach space setting. Similar to frames in a Hilbert space, we show that for any two approximate Schauder frames for a Banach space, every weaving is an approximate Schauder frame…

Functional Analysis · Mathematics 2015-11-20 Peter G. Casazza , Daniel Freeman , Richard G. Lynch

Deep neural network with rectified linear units (ReLU) is getting more and more popular recently. However, the derivatives of the function represented by a ReLU network are not continuous, which limit the usage of ReLU network to situations…

Machine Learning · Computer Science 2020-12-03 Bo Li , Shanshan Tang , Haijun Yu

In this work, we consider the approximation of a large class of bounded functions, with minimal regularity assumptions, by ReLU neural networks. We show that the approximation error can be bounded from above by a quantity proportional to…

Machine Learning · Statistics 2026-02-27 Owen Davis , Gianluca Geraci , Mohammad Motamed