Cover Image

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Boche, Holger, Fojtik, Vit, Fono, Adalbert, Kutyniok, Gitta
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Computational Complexity 68T07, 68T05, 03D80, 65D15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
by: Kattermann, David, et al.
Published: (2025)

Approximability of deep computations
by: Alva, Samson, et al.
Published: (2024)

Mathematical Algorithm Design for Deep Learning under Societal and Judicial Constraints: The Algorithmic Transparency Requirement
by: Boche, Holger, et al.
Published: (2024)

Graph-Instructed Neural Networks for Sparse Grid-Based Discontinuity Detectors
by: Della Santa, Francesco, et al.
Published: (2024)

Hallucination, abstention, and computable inseparability
by: Imamura, Takuma
Published: (2026)

Accuracy and stability of Artificial Neural Networks for HP-Splines frequency parameter selection
by: Bruni, Vittoria, et al.
Published: (2026)

Efficient Subdivision of Bézier Curves/Surfaces via Blossoms
by: Vlachkova, Krassimira
Published: (2026)

Learning Equivalence Relations on Polish Spaces
by: Rossegger, Dino, et al.
Published: (2024)

Complexity Theory meets Ordinary Differential Equations
by: Fono, Adalbert, et al.
Published: (2026)

Regularity and tailored regularization of Deep Neural Networks, with application to parametric PDEs in uncertainty quantification
by: Keller, Alexander, et al.
Published: (2025)

SplInterp: Improving our Understanding and Training of Sparse Autoencoders
by: Budd, Jeremy, et al.
Published: (2025)

NP-hard problems are not in BQP
by: Czerwinski, Reiner
Published: (2023)

Complexity of deep computations via topology of function spaces
by: Dueñez, Eduardo, et al.
Published: (2026)

Quantum Random Self-Modifiable Computation
by: Fiske, Michael Stephen
Published: (2018)

Deep Neural Networks and Finite Elements of Any Order on Arbitrary Dimensions
by: He, Juncai, et al.
Published: (2023)

Temporal Lifting as Latent-Space Regularization for Continuous-Time Flow Models in AI Systems
by: Camlin, Jeffrey
Published: (2025)

Sparse Implementation of Versatile Graph-Informed Layers
by: Della Santa, Francesco
Published: (2024)

An algorithmic approach to direct spline products: procedures and computational aspects
by: Patrizi, Francesco, et al.
Published: (2026)

Greedy feature selection: Classifier-dependent feature selection via greedy methods
by: Camattari, Fabiana, et al.
Published: (2024)

Near-optimal learning of Banach-valued, high-dimensional functions via deep neural networks
by: Adcock, Ben, et al.
Published: (2022)

RONOM: Reduced-Order Neural Operator Modeling
by: Dummer, Sven, et al.
Published: (2025)

A note reviewing Turing's 1936
by: Cattabriga, Paola
Published: (2013)

Resource bounded Kučera-Gács Theorems
by: Nandakumar, Satyadev, et al.
Published: (2026)

Solving Approximation Tasks with Greedy Deep Kernel Methods
by: Klink, Marian, et al.
Published: (2025)

How Can Deep Neural Networks Fail Even With Global Optima?
by: Guan, Qingguang
Published: (2024)

The Price of Robustness: Stable Classifiers Need Overparameterization
by: von Berg, Jonas, et al.
Published: (2026)

Deep Learning Based on Randomized Quasi-Monte Carlo Method for Solving Linear Kolmogorov Partial Differential Equation
by: Xiao, Jichang, et al.
Published: (2023)

Rational complex Bezier curves
by: Canton, A., et al.
Published: (2025)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
by: Tzameret, Iddo, et al.
Published: (2023)

Securing the Dark Matter: A Semantic-Enhanced Neuro-Symbolic Framework for Supply Chain Analysis of Opaque Industrial Software
by: Ning, Bowei, et al.
Published: (2026)

Universal Approximation Theorem and error bounds for quantum neural networks and quantum reservoirs
by: Gonon, Lukas, et al.
Published: (2023)

A C^s-smooth mixed degree and regularity isogeometric spline space over planar multi-patch domains
by: Kapl, Mario, et al.
Published: (2024)

Geometric Generalization of Neural Operators from Kernel Integral Perspective
by: Han, Mingyu, et al.
Published: (2026)

Multiscale Neural Networks for Approximating Green's Functions
by: Hao, Wenrui, et al.
Published: (2024)

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
by: Hertling, Peter, et al.
Published: (2025)

Deep asymptotic expansion method for solving singularly perturbed time-dependent reaction-advection-diffusion equations
by: Zhu, Qiao, et al.
Published: (2025)

Quantitative Universal Approximation for Noisy Quantum Neural Networks
by: Gonon, Lukas, et al.
Published: (2026)

STM Image Analysis using Autoencoders
by: Binev, Peter, et al.
Published: (2025)

Learning time-dependent PDE via graph neural networks and deep operator network for robust accuracy on irregular grids
by: Cho, Sung Woong, et al.
Published: (2024)

Learning Geometric-Aware Quadrature Rules for Functional Minimization
by: Smaragdakis, Costas
Published: (2025)