• Home
  • Search
  • The Gap between Theory and Practice in Function Approximation with Deep Neural Networks
  • Open Access IconOpen Access
  • Cite Icon124
  • https://doi.org/10.1137/20m131309xCopy DOI Icon

The Gap between Theory and Practice in Function Approximation with Deep Neural Networks

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Deep learning (DL) is transforming industry as decision-making processes are being automated by deep neural networks (DNNs) trained on real-world data. Driven partly by rapidly-expanding literature on DNN approximation theory showing they can approximate a rich variety of functions, such tools are increasingly being considered for problems in scientific computing. Yet, unlike traditional algorithms in this field, little is known about DNNs from the principles of numerical analysis, e.g., stability, accuracy, computational efficiency and sample complexity. In this paper we introduce a computational framework for examining DNNs in practice, and use it to study empirical performance with regard to these issues. We study performance of DNNs of different widths & depths on test functions in various dimensions, including smooth and piecewise smooth functions. We also compare DL against best-in-class methods for smooth function approx. based on compressed sensing (CS). Our main conclusion from these experiments is that there is a crucial gap between the approximation theory of DNNs and their practical performance, with trained DNNs performing relatively poorly on functions for which there are strong approximation results (e.g. smooth functions), yet performing well in comparison to best-in-class methods for other functions. To analyze this gap further, we provide some theoretical insights. We establish a practical existence theorem, asserting existence of a DNN architecture and training procedure that offers the same performance as CS. This establishes a key theoretical benchmark, showing the gap can be closed, albeit via a strategy guaranteed to perform as well as, but no better than, current best-in-class schemes. Nevertheless, it demonstrates the promise of practical DNN approx., by highlighting potential for better schemes through careful design of DNN architectures and training strategies.

Similar Papers
  • Research Article
  • Citations6

A Guessing Entropy-Based Framework for Deep Learning-Assisted Side-Channel Analysis

  • Jan 01, 2023
  • IEEE Transactions on Information Forensics and Security
  • Ziyue Zhang +2
  • Research Article
  • Citations248

Survey on Deep Neural Networks in Speech and Vision Systems

  • Jul 26, 2020
  • Neurocomputing
  • M Alam +4
  • Conference Article
  • Citations3

AccDP: Accelerated Data-Parallel Distributed DNN Training for Modern GPU-Based HPC Clusters

  • Dec 01, 2022
  • Nawras Alnaasan +4
  • Research Article
  • Citations464

Physics‐Informed Deep Neural Networks for Learning Parameters and Constitutive Relationships in Subsurface Flow Problems

  • May 01, 2020
  • Water Resources Research
  • A M Tartakovsky +4
  • Research Article
  • Citations4

Large-kernel convolutional neural networks for wide parameter-space searches of continuous gravitational waves

  • Dec 31, 2024
  • Physical Review D
  • Prasanna M Joshi +1
  • Conference Article

Prototype Surgery: Tailoring Neural Prototypes via Soft Labels for Efficient Machine Unlearning

  • Nov 19, 2025
  • Gaoyang Liu +5
  • Research Article

Abstract 10161: Predicting Life-Threatening Ventricular Arrhythmias in Patients with Non-Ischemic Dilated Cardiomyopathy Using Electrocardiogram-Based Deep Neural Networks

  • Nov 16, 2021
  • Circulation
  • Arjan Sammani +11
  • Research Article
  • Citations2

An Application-oblivious Memory Scheduling System for DNN Accelerators

  • Sep 16, 2022
  • ACM Transactions on Architecture and Code Optimization
  • Jiansong Li +10
  • Research Article
  • Citations4

SoftMemoryBox II: A Scalable, Shared Memory Buffer Framework for Accelerating Distributed Training of Large-Scale Deep Neural Networks

  • Jan 01, 2020
  • IEEE Access
  • Shinyoung Ahn +1
  • Research Article
  • Citations20

The nature of unsupervised learning in deep neural networks: A new understanding and novel approach

  • Jul 01, 2016
  • Optical Memory and Neural Networks
  • V Golovko +2
  • Conference Article
  • Citations19

Deep Neural Network Training Accelerator Designs in ASIC and FPGA

  • Oct 21, 2020
  • Shreyas K Venkataramanaiah +3
  • Conference Article
  • Citations13

Distance-aware DNNs for robust speech recognition

  • Sep 06, 2015
  • Yajie Miao +1
  • Conference Article
  • Citations120

Deep Positron: A Deep Neural Network Using the Posit Number System

  • Mar 01, 2019
  • Zachariah Carmichael +5
  • Research Article
  • Citations180

ResPRE: high-accuracy protein contact prediction by coupling precision matrix with deep residual neural networks.

  • May 09, 2019
  • Bioinformatics
  • Yang Li +4
  • Research Article
  • Citations4

Deep learning-assisted magnetized inductively coupled plasma discharge modeling

  • Dec 01, 2024
  • Plasma Sources Science and Technology
  • Yang Zhao +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.