中文
相关论文

相关论文: Quantitative Universal Approximation Bounds for De…

200 篇论文

In this paper, we explain the universal approximation capabilities of deep residual neural networks through geometric nonlinear control. Inspired by recent work establishing links between residual networks and control systems, we provide a…

机器学习 · 计算机科学 2024-02-12 Paulo Tabuada , Bahman Gharesifard

Binary Neural Networks (BiNNs), which employ single-bit precision weights, have emerged as a promising solution to reduce memory usage and power consumption while maintaining competitive performance in large-scale systems. However, training…

量子物理 · 物理学 2025-11-18 Luca Nepote , Alix Lhéritier , Nicolas Bondoux , Marios Kountouris , Maurizio Filippone

Bayesian sequence prediction is a simple technique for predicting future symbols sampled from an unknown measure on infinite sequences over a countable alphabet. While strong bounds on the expected cumulative error are known, there are only…

机器学习 · 计算机科学 2013-07-02 Tor Lattimore , Marcus Hutter , Peter Sunehag

It is well known that artificial neural networks initialized from independent and identically distributed priors converge to Gaussian processes in the limit of a large number of neurons per hidden layer. In this work we prove an analogous…

量子物理 · 物理学 2025-07-25 Diego García-Martín , Martin Larocca , M. Cerezo

This paper investigates the approximation power of three types of random neural networks: (a) infinite width networks, with weights following an arbitrary distribution; (b) finite width networks obtained by subsampling the preceding…

机器学习 · 计算机科学 2019-10-21 Bolton Bailey , Ziwei Ji , Matus Telgarsky , Ruicheng Xian

Neural network width and depth are fundamental aspects of network topology. Universal approximation theorems provide that with increasing width or depth, there exists a neural network that approximates a function arbitrarily well. These…

机器学习 · 计算机科学 2019-10-31 Ibrohim Nosirov , Jeffrey M. Hokanson

We study density estimation in Kullback-Leibler divergence: given an i.i.d. sample from an unknown density $p^\star$, the goal is to construct an estimator $\widehat{p}$ such that $\mathrm{KL}(p^\star,\widehat{p})$ is small with high…

统计理论 · 数学 2026-04-03 Spencer Compton , Gábor Lugosi , Jaouad Mourtada , Jian Qian , Nikita Zhivotovskiy

This paper provides a unified perspective for the Kullback-Leibler (KL)-divergence and the integral probability metrics (IPMs) from the perspective of maximum likelihood density-ratio estimation (DRE). Both the KL-divergence and the IPMs…

机器学习 · 计算机科学 2022-02-01 Masahiro Kato , Masaaki Imaizumi , Kentaro Minami

We study the Finite-Dimensional Distributions (FDDs) of deep neural networks with randomly initialized weights that have finite-order moments. Specifically, we establish Gaussian approximation bounds in the Wasserstein-$1$ norm between the…

机器学习 · 统计学 2026-03-05 Krishnakumar Balasubramanian , Nathan Ross

The universal approximation property uniformly with respect to weakly compact families of measures is established for several classes of neural networks. To that end, we prove that these neural networks are dense in Orlicz spaces, thereby…

机器学习 · 统计学 2025-10-13 Mihriban Ceylan , David J. Prömel

Universality results for equivariant neural networks remain rare. Those that do exist typically hold only in restrictive settings: either they rely on regular or higher-order tensor representations, leading to impractically high-dimensional…

机器学习 · 统计学 2025-10-20 Marco Pacini , Mircea Petrache , Bruno Lepri , Shubhendu Trivedi , Robin Walters

Universal approximation theorems provide a mathematical explanation for the expressive power of neural networks. They assert that, under mild conditions on the activation function, feedforward neural networks are dense in broad function…

机器学习 · 计算机科学 2026-05-21 Soumendu Sundar Mukherjee , Himasish Talukdar

The universal approximation theorem states that a neural network with one hidden layer can approximate continuous functions on compact sets with any desired precision. This theorem supports using neural networks for various applications,…

机器学习 · 计算机科学 2024-08-13 Marcos Eduardo Valle , Wington L. Vital , Guilherme Vieira

In this paper, some new upper bounds for Kullback-Leibler divergence(KL-divergence) based on $L^1, L^2$ and $L^\infty$ norms of density functions are discussed. Our findings unveil that the convergence in KL-divergence sense sandwiches…

概率论 · 数学 2024-10-31 Liuquan Yao , Songhao Liu

This paper introduces a new technique for quantifying the approximation error of a broad class of probabilistic inference programs, including ones based on both variational and Monte Carlo approaches. The key idea is to derive a subjective…

人工智能 · 计算机科学 2016-06-02 Marco F Cusumano-Towner , Vikash K Mansinghka

We derive quantitative error bounds for deep neural networks (DNNs) approximating option prices on a $d$-dimensional risky asset as functions of the underlying model parameters, payoff parameters and initial conditions. We cover a general…

数理金融 · 定量金融 2023-09-27 Francesca Biagini , Lukas Gonon , Niklas Walter

Any physical system can be viewed from the perspective that information is implicitly represented in its state. However, the quantification of this information when it comes to complex networks has remained largely elusive. In this work, we…

物理与社会 · 物理学 2016-12-23 Manlio De Domenico , Jacob Biamonte

Quantizing deep neural networks is an effective method for reducing memory consumption and improving inference speed, and is thus useful for implementation in resource-constrained devices. However, it is still hard for extremely low-bit…

计算机视觉与模式识别 · 计算机科学 2021-11-03 Kohei Yamamoto

For the kernel estimator of the quantile density function (the derivative of the quantile function), I show how to perform the boundary bias correction, establish the rate of strong uniform consistency of the bias-corrected estimator, and…

计量经济学 · 经济学 2022-07-20 Grigory Franguridi

The universal approximation theorem asserts that a single hidden layer neural network approximates continuous functions with any desired precision on compact sets. As an existential result, the universal approximation theorem supports the…

机器学习 · 计算机科学 2023-09-15 Wington L. Vital , Guilherme Vieira , Marcos Eduardo Valle