English
Related papers

Related papers: Approximation in shift-invariant spaces with deep …

200 papers

The universal approximation theorem establishes that neural networks can approximate any continuous function on a compact set. Later works in approximation theory provide quantitative approximation rates for ReLU networks on the class of…

Machine Learning · Computer Science 2026-04-17 Jonathan W. Siegel , Snir Hordan , Hannah Lawrence , Ali Syed , Nadav Dym

We explore convergence of deep neural networks with the popular ReLU activation function, as the depth of the networks tends to infinity. To this end, we introduce the notion of activation domains and activation matrices of a ReLU network.…

Machine Learning · Computer Science 2023-01-11 Yuesheng Xu , Haizhang Zhang

In this paper, we develop a framework for showing that neural networks can overcome the curse of dimensionality in different high-dimensional approximation problems. Our approach is based on the notion of a catalog network, which is a…

Numerical Analysis · Mathematics 2021-10-13 Patrick Cheridito , Arnulf Jentzen , Florian Rossmannek

Multi-layer feedforward networks have been used to approximate a wide range of nonlinear functions. An important and fundamental problem is to understand the learnability of a network model through its statistical risk, or the expected…

Machine Learning · Computer Science 2022-06-28 Gen Li , Jie Ding

Motivated by the resurgence of neural networks in being able to solve complex learning tasks we undertake a study of high depth networks using ReLU gates which implement the function $x \mapsto \max\{0,x\}$. We try to understand the role of…

Computational Complexity · Computer Science 2017-11-10 Anirbit Mukherjee , Amitabh Basu

This paper concerns the universal approximation property with neural networks in variable Lebesgue spaces. We show that, whenever the exponent function of the space is bounded, every function can be approximated with shallow neural networks…

Functional Analysis · Mathematics 2020-07-09 Ángela Capel , Jesús Ocáriz

In this paper, we study the properties of robust nonparametric estimation using deep neural networks for regression models with heavy tailed error distributions. We establish the non-asymptotic error bounds for a class of robust…

Statistics Theory · Mathematics 2021-07-23 Guohao Shen , Yuling Jiao , Yuanyuan Lin , Jian Huang

In this paper, we consider robust nonparametric regression using deep neural networks with ReLU activation function. While several existing theoretically justified methods are geared towards robustness against identical heavy-tailed noise…

Methodology · Statistics 2023-11-01 Juntong Chen

We are interested in assessing the use of neural networks as surrogate models to approximate and minimize objective functions in optimization problems. While neural networks are widely used for machine learning tasks such as classification…

Machine Learning · Computer Science 2023-11-22 Tommaso Giovannelli , Oumaima Sohab , Luis Nunes Vicente

This paper studies the approximation property of ReLU neural networks (NNs) to piecewise constant functions with unknown interfaces in bounded regions in $\mathbb{R}^d$. Under the assumption that the discontinuity interface $\Gamma$ may be…

Functional Analysis · Mathematics 2024-10-23 Zhiqiang Cai , Junpyo Choi , Min Liu

We deal with two complementary questions about approximation properties of ReLU networks. First, we study how the uniform quantization of ReLU networks with real-valued weights impacts their approximation properties. We establish an…

Information Theory · Computer Science 2022-10-10 Antoine Gonon , Nicolas Brisebarre , Rémi Gribonval , Elisa Riccietti

Deep learning has achieved notable success in various fields, including image and speech recognition. One of the factors in the successful performance of deep learning is its high feature extraction ability. In this study, we focus on the…

Machine Learning · Statistics 2021-04-01 Kazuma Tsuji , Taiji Suzuki

For artificial deep neural networks, we prove expression rates for analytic functions $f:\mathbb{R}^d\to\mathbb{R}$ in the norm of $L^2(\mathbb{R}^d,\gamma_d)$ where $d\in {\mathbb{N}}\cup\{ \infty \}$. Here $\gamma_d$ denotes the Gaussian…

Numerical Analysis · Mathematics 2021-11-16 Christoph Schwab , Jakob Zech

Neural networks often operate in the overparameterized regime, in which there are far more parameters than training samples, allowing the training data to be fit perfectly. That is, training the network effectively learns an interpolating…

Machine Learning · Computer Science 2025-03-19 Suzanna Parkinson , Greg Ongie , Rebecca Willett

Neural networks have shown high successful performance in a wide range of tasks, but further studies are needed to improve its performance. We analyze the approximation error of the specific neural network architecture with a local…

Machine Learning · Computer Science 2020-09-04 Jae-Mo Kang , Sunghwan Moon

We develop a variational framework to understand the properties of functions learned by fitting deep neural networks with rectified linear unit activations to data. We propose a new function space, which is reminiscent of classical bounded…

Machine Learning · Statistics 2022-04-18 Rahul Parhi , Robert D. Nowak

A key element of understanding the efficacy of overparameterized neural networks is characterizing how they represent functions as the number of weights in the network approaches infinity. In this paper, we characterize the norm required to…

Machine Learning · Computer Science 2019-10-04 Greg Ongie , Rebecca Willett , Daniel Soudry , Nathan Srebro

We study the approximation of shift-invariant or equivariant functions by deep fully convolutional networks from the dynamical systems perspective. We prove that deep residual fully convolutional networks and their continuous-layer…

Machine Learning · Computer Science 2023-05-19 Ting Lin , Zuowei Shen , Qianxiao Li

At the heart of deep learning we aim to use neural networks as function approximators - training them to produce outputs from inputs in emulation of a ground truth function or data creation process. In many cases we only have access to…

Machine Learning · Computer Science 2017-07-27 Wojciech Marian Czarnecki , Simon Osindero , Max Jaderberg , Grzegorz Świrszcz , Razvan Pascanu

Estimation of a regression function from independent and identically distributed data is considered. The $L_2$ error with integration with respect to the distribution of the predictor variable is used as the error criterion. The rate of…

Statistics Theory · Mathematics 2021-07-21 Michael Kohler , Sophie Langer , Ulrich Reif
‹ Prev 1 8 9 10 Next ›