An unfeasibility view of neural network learning
From MaRDI portal
Publication:2685066
DOI10.1016/J.JCO.2022.101710OpenAlexW4302009122WikidataQ114950931 ScholiaQ114950931MaRDI QIDQ2685066FDOQ2685066
Authors: Joos Heintz, Enrique Carlos Segura, Hvara Ocar, Andrés Rojas Paredes, Luis Miguel Pardo 
Publication date: 17 February 2023
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2201.00945
Recommendations
- scientific article; zbMATH DE number 774006
- On the infeasibility of training neural networks with small mean-squared error
- scientific article; zbMATH DE number 1784876
- The computational intractability of training sigmoidal neural networks
- The learning problem of multi-layer neural networks
- Unlearning in the paramagnetic phase of neural network models
- Learning in the feed-forward random neural network: A critical review
- scientific article; zbMATH DE number 774004
- Neural Network Learning as an Inverse Problem
machine learningactivation functioncontinuously differentiable functionmultilayer neural networkcomplexity lower boundepicycle
Cites Work
- Multilayer feedforward networks are universal approximators
- Quiz games as a model for information hiding
- Neural Network Learning
- Sur la complexité du principe de Tarski-Seidenberg
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- Complexity of cylindrical decompositions of sub-Pfaffian
- Title not available (Why is that?)
Cited In (7)
- Distribution-specific hardness of learning neural networks
- Learning what we don't care about: anti-training with sacrificial functions
- Title not available (Why is that?)
- Solution Existence Theory for Artificial Neural Networks
- Can We Teach Functions to an Artificial Intelligence by Just Showing It Enough “Ground Truth”?
- In memoriam. Succinct obituary in memoriam of Joos Heintz
- Monotone learning with rectified wire networks
This page was built for publication: An unfeasibility view of neural network learning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2685066)
