中文
相关论文

相关论文: Generating Rectifiable Measures through Neural Net…

200 篇论文

Let $\Omega = [0,1]^d$ be the unit cube in $\mathbb{R}^d$. We study the problem of how efficiently, in terms of the number of parameters, deep neural networks with the ReLU activation function can approximate functions in the Sobolev spaces…

机器学习 · 统计学 2024-04-09 Jonathan W. Siegel

A wide array of machine learning problems are formulated as the minimization of the expectation of a convex loss function on some parameter space. Since the probability distribution of the data of interest is usually unknown, it is is often…

最优化与控制 · 数学 2019-05-27 Emilie Chouzenoux , Henri Gérard , Jean-Christophe Pesquet

We introduce a new neural network model, together with a tractable and monotone online learning algorithm. Our model describes feed-forward networks for classification, with one output node for each class. The only nonlinear operation is…

机器学习 · 计算机科学 2019-01-15 Veit Elser , Dan Schmidt , Jonathan Yedidia

This study explores the number of neurons required for a Rectified Linear Unit (ReLU) neural network to approximate multivariate monomials. We establish an exponential lower bound on the complexity of any shallow network approximating the…

机器学习 · 计算机科学 2023-05-17 Itai Shapira

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…

泛函分析 · 数学 2024-10-23 Zhiqiang Cai , Junpyo Choi , Min Liu

We show that the error of iteratively magnitude-pruned networks empirically follows a scaling law with interpretable coefficients that depend on the architecture and task. We functionally approximate the error of the pruned networks,…

机器学习 · 计算机科学 2021-07-06 Jonathan S. Rosenfeld , Jonathan Frankle , Michael Carbin , Nir Shavit

Neural networks achieve outstanding accuracy in classification and regression tasks. However, understanding their behavior still remains an open challenge that requires questions to be addressed on the robustness, explainability and…

机器学习 · 计算机科学 2021-05-13 Anna-Kathrin Kopetzki , Stephan Günnemann

We present a novel methodology for repairing neural networks that use ReLU activation functions. Unlike existing methods that rely on modifying the weights of a neural network which can induce a global change in the function space, our…

机器学习 · 计算机科学 2022-07-25 Feisi Fu , Wenchao Li

We provide a numerical analysis and computation of neural network projected schemes for approximating one dimensional Wasserstein gradient flows. We approximate the Lagrangian mapping functions of gradient flows by the class of two-layer…

数值分析 · 数学 2024-02-27 Xinzhe Zuo , Jiaxi Zhao , Shu Liu , Stanley Osher , Wuchen Li

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…

信息论 · 计算机科学 2022-10-10 Antoine Gonon , Nicolas Brisebarre , Rémi Gribonval , Elisa Riccietti

Modern large language models (LLMs) such as GPT, Claude, and Gemini have transformed the way we learn, work, and communicate. Yet, their ability to produce highly human-like text raises serious concerns about misinformation and academic…

计算与语言 · 计算机科学 2026-03-03 Hongyi Zhou , Jin Zhu , Kai Ye , Ying Yang , Erhan Xu , Chengchun Shi

We propose rigorous lower and upper error bounds for neural network (NN) approximations to PDEs by efficiently computing the Riesz representations of suitable extension and restrictions of the NN residual towards geometrically simpler…

数值分析 · 数学 2026-04-15 Lewin Ernst , Nikolaos Rekatsinas , Karsten Urban

Statistical learning theory provides bounds on the necessary number of training samples needed to reach a prescribed accuracy in a learning problem formulated over a given target class. This accuracy is typically measured in terms of a…

机器学习 · 计算机科学 2023-03-01 Julius Berner , Philipp Grohs , Felix Voigtlaender

This article concerns the expressive power of depth in neural nets with ReLU activations and bounded width. We are particularly interested in the following questions: what is the minimal width $w_{\text{min}}(d)$ so that ReLU nets of width…

机器学习 · 统计学 2019-10-22 Boris Hanin

It is an elementary fact in the scientific literature that the Lipschitz norm of the realization function of a feedforward fully-connected rectified linear unit (ReLU) artificial neural network (ANN) can, up to a multiplicative constant, be…

机器学习 · 计算机科学 2025-11-17 Arnulf Jentzen , Timo Kröger

Neural networks achieved high performance over different tasks, i.e. image identification, voice recognition and other applications. Despite their success, these models are still vulnerable regarding small perturbations, which can be used…

机器学习 · 计算机科学 2023-01-31 João Zago , Eduardo Camponogara , Eric Antonelo

Neural networks have recently become popular for a wide variety of uses, but have seen limited application in safety-critical domains such as robotics near and around humans. This is because it remains an open challenge to train a neural…

机器学习 · 计算机科学 2021-07-19 Long Kiu Chung , Adam Dai , Derek Knowles , Shreyas Kousik , Grace X. Gao

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…

机器学习 · 计算机科学 2022-06-28 Gen Li , Jie Ding

We derive upper bounds on the complexity of ReLU neural networks approximating the solution maps of parametric partial differential equations. In particular, without any knowledge of its concrete shape, we use the inherent…

数值分析 · 数学 2020-05-15 Gitta Kutyniok , Philipp Petersen , Mones Raslan , Reinhold Schneider

One of the most influential results in neural network theory is the universal approximation theorem [1, 2, 3] which states that continuous functions can be approximated to within arbitrary accuracy by single-hidden-layer feedforward neural…

机器学习 · 计算机科学 2021-12-16 Clemens Hutter , Recep Gül , Helmut Bölcskei