English
Related papers

Related papers: A General Method for Proving Networks Universal Ap…

200 papers

Complex-valued neural networks have attracted increasing attention in recent years, while it remains open on the advantages of complex-valued neural networks in comparison with real-valued networks. This work takes one step on this…

Machine Learning · Computer Science 2022-07-04 Shao-Qun Zhang , Wei Gao , Zhi-Hua Zhou

Deep Matching (DM) is a popular high-quality method for quasi-dense image matching. Despite its name, however, the original DM formulation does not yield a deep neural network that can be trained end-to-end via backpropagation. In this…

Computer Vision and Pattern Recognition · Computer Science 2016-09-13 James Thewlis , Shuai Zheng , Philip H. S. Torr , Andrea Vedaldi

It is well known that Artificial Neural Networks are universal approximators. The classical result proves that, given a continuous function on a compact set on an n-dimensional space, then there exists a one-hidden-layer feedforward network…

Machine Learning · Computer Science 2020-07-23 Rocio Gonzalez-Diaz , Miguel A. Gutiérrez-Naranjo , Eduardo Paluzo-Hidalgo

Due to the widespread use of complex machine learning models in real-world applications, it is becoming critical to explain model predictions. However, these models are typically black-box deep neural networks, explained post-hoc via…

Machine Learning · Computer Science 2022-10-20 Filip Radenovic , Abhimanyu Dubey , Dhruv Mahajan

We establish fundamental mathematical limits on universal approximation theorem (UAT) system alignment by proving that catastrophic failures are an inescapable feature of any useful computational system. Our central thesis is that for any…

Machine Learning · Computer Science 2025-07-08 Jasper Yao

Quantum machine learning (QML), as an interdisciplinary field bridging quantum computing and machine learning, has garnered significant attention in recent years. Currently, the field as a whole faces challenges due to incomplete…

Quantum Physics · Physics 2026-02-11 Jialiang Tang , Jialin Zhang , Xiaoming Sun

We investigate the expressive power of deep residual neural networks idealized as continuous dynamical systems through control theory. Specifically, we consider two properties that arise from supervised learning, namely universal…

Machine Learning · Computer Science 2023-09-13 Jingpu Cheng , Qianxiao Li , Ting Lin , Zuowei Shen

Universal approximation theorems are the foundations of classical neural networks, providing theoretical guarantees that the latter are able to approximate maps of interest. Recent results have shown that this can also be achieved in a…

Quantum Physics · Physics 2025-04-14 Lukas Gonon , Antoine Jacquier

As deep learning applications continue to become more diverse, an interesting question arises: Can general problem solving arise from jointly learning several such diverse tasks? To approach this question, deep multi-task learning is…

Machine Learning · Computer Science 2019-10-29 Elliot Meyerson , Risto Miikkulainen

The classical universal approximation (UA) theorem for neural networks establishes mild conditions under which a feedforward neural network can approximate a continuous function $f$ with arbitrary accuracy. A recent result shows that neural…

Machine Learning · Computer Science 2026-01-28 Geonho Hwang , Wonyeol Lee , Yeachan Park , Sejun Park , Feras Saad

Molecular modeling is an important topic in drug discovery. Decades of research have led to the development of high quality scalable molecular force fields. In this paper, we show that neural networks can be used to train a universal…

Quantitative Methods · Quantitative Biology 2021-04-20 Ke Liu , Zekun Ni , Zhenyu Zhou , Suocheng Tan , Xun Zou , Haoming Xing , Xiangyan Sun , Qi Han , Junqiu Wu , Jie Fan

Recent years have witnessed a hot wave of deep neural networks in various domains; however, it is not yet well understood theoretically. A theoretical characterization of deep neural networks should point out their approximation ability and…

Machine Learning · Computer Science 2022-10-28 Gao Zhang , Jin-Hui Wu , Shao-Qun Zhang

The universal approximation theorem is generalised to uniform convergence on the (noncompact) input space $\mathbb{R}^n$. All continuous functions that vanish at infinity can be uniformly approximated by neural networks with one hidden…

Machine Learning · Computer Science 2024-03-05 Teun D. H. van Nuland

We investigate the approximation capabilities of dense neural networks. While universal approximation theorems establish that sufficiently large architectures can approximate arbitrary continuous functions if there are no restrictions on…

Machine Learning · Computer Science 2026-05-19 Levi Rauchwerger , Stefanie Jegelka , Ron Levie

The approximation capabilities of Deep Q-Networks (DQNs) are commonly justified by general Universal Approximation Theorems (UATs) that do not leverage the intrinsic structural properties of the optimal Q-function, the solution to a Bellman…

Machine Learning · Computer Science 2025-05-12 Qian Qi

Deep neural networks are widely used for nonlinear function approximation with applications ranging from computer vision to control. Although these networks involve the composition of simple arithmetic operations, it can be very challenging…

Machine Learning · Computer Science 2020-12-02 Changliu Liu , Tomer Arnon , Christopher Lazarus , Christopher Strong , Clark Barrett , Mykel J. Kochenderfer

Deep learning models have gained great success in many real-world applications. However, most existing networks are typically designed in heuristic manners, thus lack of rigorous mathematical principles and derivations. Several recent…

Computer Vision and Pattern Recognition · Computer Science 2017-12-18 Risheng Liu , Xin Fan , Shichao Cheng , Xiangyu Wang , Zhongxuan Luo

Neural networks are increasingly evolving towards training large models with big data, a method that has demonstrated superior performance across many tasks. However, this approach introduces an urgent problem: current deep learning models…

Machine Learning · Computer Science 2024-12-02 Wei Wang , Qing Li

This paper studies the approximation capabilities of neural networks that combine layer normalization (LN) with linear layers. We prove that networks consisting of two linear layers with parallel layer normalizations (PLNs) inserted between…

Machine Learning · Computer Science 2026-02-10 Yunhao Ni , Yuxin Guo , Yuhe Liu , Wenxin Sun , Jie Luo , Wenjun Wu , Lei Huang

A practical limitation of deep neural networks is their high degree of specialization to a single task and visual domain. Recently, inspired by the successes of transfer learning, several authors have proposed to learn instead universal,…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Sylvestre-Alvise Rebuffi , Hakan Bilen , Andrea Vedaldi