中文
相关论文

相关论文: Approximation of BV functions by neural networks: …

200 篇论文

The implicit bias induced by the training of neural networks has become a topic of rigorous study. In the limit of gradient flow and gradient descent with appropriate step size, it has been shown that when one trains a deep linear network…

机器学习 · 计算机科学 2022-04-27 Thien Le , Stefanie Jegelka

We study regularized deep neural networks (DNNs) and introduce a convex analytic framework to characterize the structure of the hidden layers. We show that a set of optimal hidden layer weights for a norm regularized DNN training problem…

机器学习 · 计算机科学 2021-06-14 Tolga Ergen , Mert Pilanci

This survey provides an in-depth and explanatory review of the approximation properties of deep neural networks, with a focus on feed-forward and residual architectures. The primary objective is to examine how effectively neural networks…

机器学习 · 计算机科学 2024-12-18 Owen Davis , Mohammad Motamed

The paper briefy reviews several recent results on hierarchical architectures for learning from examples, that may formally explain the conditions under which Deep Convolutional Neural Networks perform much better in function approximation…

机器学习 · 计算机科学 2016-08-12 Hrushikesh Mhaskar , Tomaso Poggio

This paper presents the benefits of using randomized neural networks instead of standard basis functions or deep neural networks to approximate the solutions of optimal stopping problems. The key idea is to use neural networks, where the…

机器学习 · 统计学 2023-12-04 Calypso Herrera , Florian Krach , Pierre Ruyssen , Josef Teichmann

Single hidden layer feedforward neural networks can represent multivariate functions that are sums of ridge functions. These ridge functions are defined via an activation function and customizable weights. The paper deals with best…

泛函分析 · 数学 2020-11-24 Steffen Goebbels

In this work, we examine the approximation capabilities of deep neural networks utilizing the Rectified Quadratic Unit (ReQU) activation function, defined as \(\max(0,x)^2\), for approximating H\"older-regular functions with respect to the…

机器学习 · 计算机科学 2024-11-12 Ahmed Abdeljawad

In this paper, we prove the universal consistency of wide and deep ReLU neural network classifiers trained on the logistic loss. We also give sufficient conditions for a class of probability measures for which classifiers based on neural…

机器学习 · 统计学 2024-02-01 Hyunouk Ko , Xiaoming Huo

We explore the phase diagram of approximation rates for deep neural networks and prove several new theoretical results. In particular, we generalize the existing result on the existence of deep discontinuous phase in ReLU networks to…

神经与进化计算 · 计算机科学 2021-01-07 Dmitry Yarotsky , Anton Zhevnerchuk

We consider training over-parameterized two-layer neural networks with Rectified Linear Unit (ReLU) using gradient descent (GD) method. Inspired by a recent line of work, we study the evolutions of network prediction errors across GD…

机器学习 · 计算机科学 2019-09-04 Lili Su , Pengkun Yang

We investigate the complexity of training a two-layer ReLU neural network with weight decay regularization. Previous research has shown that the optimal solution of this problem can be found by solving a standard cone-constrained convex…

机器学习 · 计算机科学 2023-11-21 Yifei Wang , Mert Pilanci

This paper studies model-based bandit and reinforcement learning (RL) with nonlinear function approximations. We propose to study convergence to approximate local maxima because we show that global convergence is statistically intractable…

机器学习 · 计算机科学 2022-08-04 Kefan Dong , Jiaqi Yang , Tengyu Ma

The training process of neural networks usually optimize weights and bias parameters of linear transformations, while nonlinear activation functions are pre-specified and fixed. This work develops a systematic approach to constructing…

机器学习 · 计算机科学 2024-10-29 Zhengqi Liu , Shuhao Cao , Yuwen Li , Ludmil Zikatanov

We study two-layer neural networks whose domain and range are Banach spaces with separable preduals. In addition, we assume that the image space is equipped with a partial order, i.e. it is a Riesz space. As the nonlinearity we choose the…

机器学习 · 计算机科学 2022-11-10 Yury Korolev

Fitting a function by using linear combinations of a large number $N$ of `simple' components is one of the most fruitful ideas in statistical learning. This idea lies at the core of a variety of methods, from two-layer neural networks to…

统计理论 · 数学 2019-08-20 Adel Javanmard , Marco Mondelli , Andrea Montanari

We present a general variational framework for the training of freeform nonlinearities in layered computational architectures subject to some slope constraints. The regularization that we add to the traditional training loss penalizes the…

机器学习 · 统计学 2025-03-31 Michael Unser , Alexis Goujon , Stanislas Ducotterd

We present a unified theoretical framework connecting the first property of Deep Neural Collapse (DNC1) to the emergence of implicit low-rank bias in nonlinear networks trained with $L^2$ weight decay regularization. Our main contributions…

机器学习 · 计算机科学 2026-02-12 Emanuele Zangrando , Piero Deidda , Simone Brugiapaglia , Nicola Guglielmi , Francesco Tudisco

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we show that functions of bounded variation (BV functions) can be approximated in the strict sense and pointwise uniformly by special…

度量几何 · 数学 2018-06-13 Panu Lahti

We investigate gradient descent training of wide neural networks and the corresponding implicit bias in function space. For univariate regression, we show that the solution of training a width-$n$ shallow ReLU network is within $n^{- 1/2}$…

机器学习 · 统计学 2023-05-30 Hui Jin , Guido Montúfar

Even though the statistical theory of linear inverse problems is a well-studied topic, certain relevant cases remain open. Among these is the estimation of functions of bounded variation ($BV$), meaning $L^1$ functions on a $d$-dimensional…

统计理论 · 数学 2019-05-22 Miguel del Álamo , Axel Munk