English
Related papers

Related papers: Floating-Point Neural Networks Are Provably Robust…

200 papers

Neural network based approximate computing is a universal architecture promising to gain tremendous energy-efficiency for many error resilient applications. To guarantee the approximation quality, existing works deploy two neural networks…

Machine Learning · Computer Science 2018-12-19 Zhenghao Peng , Xuyang Chen , Chengwen Xu , Naifeng Jing , Xiaoyao Liang , Cewu Lu , Li Jiang

Measure-preserving neural networks are well-developed invertible models, however, their approximation capabilities remain unexplored. This paper rigorously analyses the approximation capabilities of existing measure-preserving neural…

Machine Learning · Computer Science 2022-01-06 Aiqing Zhu , Pengzhan Jin , Yifa Tang

We present a new neural network to approximate convex functions. This network has the particularity to approximate the function with cuts and can be easily adapted to partial convexity. We give an universal approximation theorem in the full…

Optimization and Control · Mathematics 2023-01-27 Xavier Warin

Since statistical guarantees for neural networks are usually restricted to global optima of intricate objective functions, it is unclear whether these theories explain the performances of actual outputs of neural network pipelines. The goal…

Machine Learning · Computer Science 2025-12-08 Mahsa Taheri , Fang Xie , Johannes Lederer

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

Overparameterized neural networks enjoy great representation power on complex data, and more importantly yield sufficiently smooth output, which is crucial to their generalization and robustness. Most existing function approximation…

Machine Learning · Statistics 2022-06-10 Hao Liu , Minshuo Chen , Siawpeng Er , Wenjing Liao , Tong Zhang , Tuo Zhao

This thesis examines a modern concept for machine numbers based on interval arithmetic called 'Unums' and compares it to IEEE 754 floating-point arithmetic, evaluating possible uses of this format where floating-point numbers are…

Numerical Analysis · Computer Science 2017-01-04 Laslo Hunhold

Recent empirical studies have identified fixed point iteration phenomena in deep neural networks, where the hidden state tends to stabilize after several layers, showing minimal change in subsequent layers. This observation has spurred the…

Machine Learning · Computer Science 2024-10-16 Yekun Ke , Xiaoyu Li , Yingyu Liang , Zhenmei Shi , Zhao Song

We present a constructive approximation framework for analyzing the expressive power of Fourier residual networks in approximating a broad class of one-dimensional functions. Our study covers both piecewise continuous functions -- including…

Numerical Analysis · Mathematics 2026-05-06 Owen Davis , Mohammad Motamed , Olof Runborg

As demonstrated in many areas of real-life applications, neural networks have the capability of dealing with high dimensional data. In the fields of optimal control and dynamical systems, the same capability was studied and verified in many…

Machine Learning · Computer Science 2020-12-04 Wei Kang , Qi Gong

Verification of programs using floating-point arithmetic is challenging on several accounts. One of the difficulties of reasoning about such programs is due to the peculiarities of floating-point arithmetic: rounding errors, infinities,…

Programming Languages · Computer Science 2022-06-23 Roberto Bagnara , Abramo Bagnara , Fabio Biselli , Michele Chiari , Roberta Gori

We describe algorithms and data structures to extend a neural network library with automatic precision estimation for floating point computations. We also discuss conditions to make estimations exact and preserve high computation…

Data Structures and Algorithms · Computer Science 2025-09-30 Igor V. Netay

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

A challenging problem in many modern machine learning tasks is to process weight-space features, i.e., to transform or extract information from the weights and gradients of a neural network. Recent works have developed promising…

Machine Learning · Computer Science 2024-02-09 Allan Zhou , Chelsea Finn , James Harrison

It is a central challenge in deep learning to understand how neural networks learn representations. A leading approach is the Neural Feature Ansatz (NFA) (Radhakrishnan et al. 2024), a conjectured mechanism for how feature learning occurs.…

Machine Learning · Computer Science 2025-09-08 Enric Boix-Adsera , Neil Mallinar , James B. Simon , Mikhail Belkin

This work develops the global equations of neural networks through stacked piecewise manifolds, fixed-point theory, and boundary-conditioned iteration. Once fixed coordinates and operators are removed, a neural network appears as a…

Machine Learning · Computer Science 2025-12-09 Max Y. Ma , Gen-Hua Shi

In recent years there has been a considerable amount of research on local post hoc explanations for neural networks. However, work on building interpretable neural architectures has been relatively sparse. In this paper, we present a novel…

Machine Learning · Computer Science 2025-06-09 Isha Puri , Amit Dhurandhar , Tejaswini Pedapati , Kartikeyan Shanmugam , Dennis Wei , Kush R. Varshney

We prove several universal approximation results at minimal or near-minimal width for approximation of $L^p(\mathbb{R}^{d_x}, \mathbb{R}^{d_y})$ and $C^0(\mathbb{R}^{d_x}, \mathbb{R}^{d_y})$ on compact sets. Our approach uses a unified…

Neural and Evolutionary Computing · Computer Science 2025-12-29 Dennis Rochau , Robin Chan , Hanno Gottschalk

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

Fourier neural operators (FNOs) have recently been proposed as an effective framework for learning operators that map between infinite-dimensional spaces. We prove that FNOs are universal, in the sense that they can approximate any…

Numerical Analysis · Mathematics 2021-12-21 Nikola Kovachki , Samuel Lanthaler , Siddhartha Mishra