The Gap between Theory and Practice in Function Approximation with Deep Neural Networks
Abstract
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
Supplementary Material
PLEASE NOTE: These supplementary files have not been peer-reviewed.
Index of Supplementary Materials
Title of paper: The gap between theory and practice in function approximation with deep neural networks
Authors: Ben Adcock and Nick Dexter
File: MLFA_supplement.pdf
Type: PDF
Contents: Additional information on the testing setup for the numerical experiments in this work, as well as additional numerical experiments relevant to the discussions, more details about truncation parameters and lower set-motivated recovery strategies in compressed sensing, and proofs of the exponential convergence of best s-term polynomial approximations for holomorphic functions, the convergence of compressed sensing on the same functions, and the proof of the main result on the approximation of such functions with deep neural networks.
References
Information & Authors
Information
Published In

Copyright
History
Keywords
MSC codes
Authors
Funding Information
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Residual multi-fidelity neural network computingBIT Numerical Mathematics, Vol. 65, No. 2 | 5 March 2025
- The Troublesome Kernel: On Hallucinations, No Free Lunches, and the Accuracy-Stability Tradeoff in Inverse ProblemsSIAM Review, Vol. 67, No. 1 | 6 February 2025
- Cooperative-Competitive Decision-Making in Resource Management: A Reinforcement Learning PerspectiveIntelligent Data Engineering and Automated Learning – IDEAL 2024 | 14 November 2024
- RandONets: Shallow networks with random projections for learning linear and nonlinear operatorsJournal of Computational Physics, Vol. 520 | 1 Jan 2025
- Near-optimal learning of Banach-valued, high-dimensional functions via deep neural networksNeural Networks, Vol. 181 | 1 Jan 2025
- A model is worth tens of thousands of examples for estimation and thousands for classificationPattern Recognition, Vol. 157 | 1 Jan 2025
- Machine Learning Optimized Orthogonal Basis Piecewise Polynomial ApproximationLearning and Intelligent Optimization | 3 January 2025
- Compressive Fourier collocation methods for high-dimensional diffusion equations with periodic boundary conditionsIMA Journal of Numerical Analysis, Vol. 44, No. 6 | 16 January 2024
- Approximation results for Gradient Flow Trained Shallow Neural Networks in 1dConstructive Approximation, Vol. 60, No. 3 | 14 November 2024
- On the latent dimension of deep autoencoders for reduced order modeling of PDEs parametrized by random fieldsAdvances in Computational Mathematics, Vol. 50, No. 5 | 28 August 2024
- Square Root LASSO: Well-Posedness, Lipschitz Stability, and the Tuning Trade-OffSIAM Journal on Optimization, Vol. 34, No. 3 | 18 July 2024
- Artificial-Intelligence-Based Condition Monitoring of Industrial Collaborative Robots: Detecting Anomalies and Adapting to Trajectory ChangesMachines, Vol. 12, No. 9 | 7 September 2024
- Proof of the Theory-to-Practice Gap in Deep Learning via Sampling Complexity bounds for Neural Network Approximation SpacesFoundations of Computational Mathematics, Vol. 24, No. 4 | 12 July 2023
- Reinforcement-Learning-Informed Prescriptive Analytics for Air Traffic Flow ManagementIEEE Transactions on Automation Science and Engineering, Vol. 21, No. 3 | 1 Jul 2024
- Neural network expression rates and applications of the deep parametric PDE method in counterparty credit riskAnnals of Operations Research, Vol. 336, No. 1-2 | 13 April 2023
- Adaptive quadratures for nonlinear approximation of low-dimensional PDEs using smooth neural networksComputers & Mathematics with Applications, Vol. 162 | 1 May 2024
- Accurate Compression of Tabulated Chemistry Models with Partition of Unity NetworksCombustion Science and Technology, Vol. 196, No. 6 | 7 August 2022
- Visualizing high-dimensional loss landscapes with Hessian directionsJournal of Statistical Mechanics: Theory and Experiment, Vol. 2024, No. 2 | 6 February 2024
- Learning smooth functions in high dimensionsNumerical Analysis Meets Machine Learning | 1 Jan 2024
- Probabilistic Neural Networks (PNNs) for Modeling Aleatoric Uncertainty in Scientific Machine LearningIEEE Access, Vol. 12 | 1 Jan 2024
- Computing-Model and Computing-Hardware Selection for ICT Under Societal and Judicial ConstraintsIEEE Access, Vol. 12 | 1 Jan 2024
- Laplace based Bayesian inference for ordinary differential equation models using regularized artificial neural networksStatistics and Computing, Vol. 33, No. 6 | 11 September 2023
- Limitations of Deep Learning for Inverse Problems on Digital HardwareIEEE Transactions on Information Theory, Vol. 69, No. 12 | 1 Dec 2023
- Convergence analysis of deep residual networksAnalysis and Applications | 19 October 2023
- Friction modelling and the use of a physics-informed neural network for estimating frictional torque characteristicsMeccanica, Vol. 90 | 13 October 2023
- Numerical solution of ruin probability of continuous time model based on optimal adaptive particle swarm optimization-triangular neural network algorithmSoft Computing, Vol. 27, No. 19 | 3 August 2023
- Solving Elliptic Problems with Singular Sources Using Singularity Splitting Deep Ritz MethodSIAM Journal on Scientific Computing, Vol. 45, No. 4 | 8 August 2023
- A Novel Target Value Standardization Method Based on Cumulative Distribution Functions for Training Artificial Neural Networks2023 IEEE 13th Symposium on Computer Applications & Industrial Electronics (ISCAIE) | 20 May 2023
- Which neural networks can be computed by an algorithm? – Generalised hardness of approximation meets Deep LearningPAMM, Vol. 22, No. 1 | 24 March 2023
- An Adaptive Sampling and Domain Learning Strategy for Multivariate Function Approximation on Unknown DomainsSIAM Journal on Scientific Computing, Vol. 45, No. 1 | 23 February 2023
- Deep Learning Based Causal Inference for Large-Scale Combinatorial Experiments: Theory and Empirical EvidenceSSRN Electronic Journal, Vol. 3 | 1 January 2023
- Deep Neural NewsvendorSSRN Electronic Journal, Vol. 3 | 1 January 2023
- Sensitivity of low-rank matrix recoveryNumerische Mathematik, Vol. 152, No. 4 | 20 October 2022
- A phase transition for finding needles in nonlinear haystacks with LASSO artificial neural networksStatistics and Computing, Vol. 32, No. 6 | 22 October 2022
- CAS4DL: Christoffel adaptive sampling for function approximation via deep learningSampling Theory, Signal Processing, and Data Analysis, Vol. 20, No. 2 | 17 October 2022
- Nonconvex regularization for sparse neural networksApplied and Computational Harmonic Analysis, Vol. 61 | 1 Nov 2022
- Deep Neural Network Surrogates for Nonsmooth Quantities of Interest in Shape Uncertainty QuantificationSIAM/ASA Journal on Uncertainty Quantification, Vol. 10, No. 3 | 23 August 2022
- WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness ConditionsSIAM Journal on Imaging Sciences, Vol. 15, No. 3 | 15 September 2022
- Convergence of deep convolutional neural networksNeural Networks, Vol. 153 | 1 Sep 2022
- Developing a physics-informed and physics-penalized neural network model for preliminary design of multi-stage friction pendulum bearingsEngineering Applications of Artificial Intelligence, Vol. 113 | 1 Aug 2022
- Recovering Wavelet Coefficients from Binary Samples Using Fast TransformsSIAM Journal on Scientific Computing, Vol. 44, No. 3 | 19 May 2022
- The difficulty of computing stable and accurate neural networks: On the barriers of deep learning and Smale’s 18th problemProceedings of the National Academy of Sciences, Vol. 119, No. 12 | 16 March 2022
- Constructive Deep ReLU Neural Network ApproximationJournal of Scientific Computing, Vol. 90, No. 2 | 6 January 2022
- $$\mathcal {C}^k$$-Continuous Spline Approximation with TensorFlow Gradient Descent OptimizersComputer Aided Systems Theory – EUROCAST 2022 | 10 February 2023
- On the stability and generalization of neural networks with VC dimension and fuzzy feature encodersJournal of the Franklin Institute, Vol. 358, No. 16 | 1 Oct 2021
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].