On the public citation graph
Complexity Results on Learning by Neural Nets
0 signed · 89 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/978-3-642-97062-7_9openalex-snapshot
The Polynomial Time Hierarchy
inferredcites →https://doi.org/10.1016/0004-3702(88)90002-1openalex-snapshot
Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
inferredcites →https://doi.org/10.1016/0004-3702(89)90049-0openalex-snapshot
Connectionist learning procedures
inferredcites →https://doi.org/10.1016/0304-3975(76)90061-xopenalex-snapshot
The polynomial-time hierarchy
inferredcites →https://doi.org/10.1016/0304-3975(76)90062-1openalex-snapshot
Complete sets and the polynomial-time hierarchy
inferredcites →https://doi.org/10.1016/0885-064x(88)90019-2openalex-snapshot
On the complexity of loading shallow neural networks
inferredcites →https://doi.org/10.1145/76359.76371openalex-snapshot
Learnability and the Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.1145/800125.804029openalex-snapshot
Word problems requiring exponential time(Preliminary Report)
inferredcites →https://doi.org/10.1162/neco.1989.1.1.151openalex-snapshot
What Size Net Gives Valid Generalization?
inferredcites →https://doi.org/10.1162/neco.1989.1.1.39openalex-snapshot
Modular Construction of Time-Delay Neural Networks for Speech Recognition
inferredcites →https://doi.org/10.21236/ada164453openalex-snapshot
Learning Internal Representations by Error Propagation
inferredcites →https://doi.org/10.7551/mitpress/5236.001.0001openalex-snapshot
Parallel Distributed Processing
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1006/inco.1997.2687openalex-snapshot
Error-Free and Best-Fit Extensions of Partially Defined Boolean Functions
inferred← citeshttps://doi.org/10.1007/3-540-45583-3_9openalex-snapshot
Minimizing the Quadratic Training Error of a Sigmoid Neuron Is Hard
inferred← citeshttps://doi.org/10.1007/3-540-45808-5_21openalex-snapshot
Structural Complexity and Neural Networks
inferred← citeshttps://doi.org/10.1007/3-540-55808-x_5openalex-snapshot
Neural networks and complexity theory
inferred← citeshttps://doi.org/10.1007/3-540-60454-5_40openalex-snapshot
Complexity of network training for classes of Neural Networks
inferred← citeshttps://doi.org/10.1007/978-1-4612-0723-8_4openalex-snapshot
Inferences Modeled with Neural Networks
inferred← citeshttps://doi.org/10.1007/978-1-4615-0429-0_4openalex-snapshot
Improved Fault-Prone Detection Analysis of Software Modules Using an Evolutionary Neural Network Approach
inferred← citeshttps://doi.org/10.1007/978-1-4615-2696-4_10openalex-snapshot
On the Intractability of Loading Neural Networks
inferred← citeshttps://doi.org/10.1007/978-1-4615-2696-4_7openalex-snapshot
Computational Learning Theory and Neural Networks: A Survey of Selected Topics
inferred← citeshttps://doi.org/10.1007/978-3-642-24693-7_13openalex-snapshot
On Creativity and Intelligence in Computational Systems
inferred← citeshttps://doi.org/10.1007/978-3-642-59051-1_12openalex-snapshot
Neural Networks: A Statistician’s (Possible) View
inferred← citeshttps://doi.org/10.1007/bf00993305openalex-snapshot
Learning Nonoverlapping Perceptron Networks from Examples and Membership Queries
inferred← citeshttps://doi.org/10.1007/bf01424225openalex-snapshot
Using single layer networks for discrete, sequential data: An example from Natural Language Processing
inferred← citeshttps://doi.org/10.1007/pl00001593openalex-snapshot
Complexity theoretic hardness results for query learning
inferred← citeshttps://doi.org/10.1007/s10796-016-9661-yopenalex-snapshot
On the empirical justification of theoretical heuristic transference and learning
inferred← citeshttps://doi.org/10.1007/s10796-019-09900-6openalex-snapshot
Guest Editorial: Recent Trends in Reuse and Integration
inferred← citeshttps://doi.org/10.1007/s10957-026-03043-wopenalex-snapshot
Mixed-Integer Optimization for Cross-Validated Feature Selection in Linear Classification
inferred← citeshttps://doi.org/10.1007/s10994-015-5505-0openalex-snapshot
Committee polyhedral separability: complexity and polynomial approximation
inferred← citeshttps://doi.org/10.1016/0019-0578(92)90038-kopenalex-snapshot
Case-based learning: A new paradigm for automated knowledge acquisition
inferred← citeshttps://doi.org/10.1016/0893-6080(95)00009-7openalex-snapshot
On learning μ-perceptron networks on the uniform distribution
inferred← citeshttps://doi.org/10.1016/0893-6080(95)00135-2openalex-snapshot
Back-propagation is not Efficient
inferred← citeshttps://doi.org/10.1016/j.ins.2006.06.001openalex-snapshot
On randomization and discovery
inferred← citeshttps://doi.org/10.1016/j.tcs.2005.05.010openalex-snapshot
Computation in a distributed information market
inferred← citeshttps://doi.org/10.1016/s0304-3975(97)00115-1openalex-snapshot
On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
inferred← citeshttps://doi.org/10.1016/s0925-2312(01)00599-9openalex-snapshot
E-Net: Evolutionary neural network synthesis
inferred← citeshttps://doi.org/10.1080/00207720802145924openalex-snapshot
A learning automata-based algorithm for determination of the number of hidden units for three-layer neural networks
inferred← citeshttps://doi.org/10.1088/0954-898x/4/1/005openalex-snapshot
On learning simple neural concepts: from halfspace intersections to neural decision lists
inferred← citeshttps://doi.org/10.1109/18.243433openalex-snapshot
Strong universal consistency of neural network classifiers
inferred← citeshttps://doi.org/10.1109/18.720536openalex-snapshot
Learning pattern classification-a survey
inferred← citeshttps://doi.org/10.1109/72.363472openalex-snapshot
Generalization and PAC learning: some new results for the class of generalized single-layer networks
inferred← citeshttps://doi.org/10.1109/72.471360openalex-snapshot
On the complexity of training neural networks with continuous activation functions
inferred← citeshttps://doi.org/10.1109/72.572102openalex-snapshot
Constructive algorithms for structure learning in feedforward neural networks for regression problems
inferred← citeshttps://doi.org/10.1109/72.641472openalex-snapshot
On the distribution of performance from multiple neural-network trials
inferred← citeshttps://doi.org/10.1109/fuzz.2003.1206612openalex-snapshot
A natural language interface for an intelligent universal situational awareness (USA) system
inferred← citeshttps://doi.org/10.1109/icmla.2005.5openalex-snapshot
A System of Systems (SoS) Design Amplifier
inferred← citeshttps://doi.org/10.1109/icsmc.1999.815571openalex-snapshot
A modular massively parallel learning framework for brain-like computers
inferred← citeshttps://doi.org/10.1109/icsmc.2002.1173307openalex-snapshot
A soft expert system for the creative exploration of first principles of crystal-laser design
inferred← citeshttps://doi.org/10.1109/icsmc.2003.1244256openalex-snapshot
Field-effect natural language semantic mapping
inferred← citeshttps://doi.org/10.1109/icsmc.2005.1571753openalex-snapshot
On the Inherent Necessity of Heuristic Proofs
inferred← citeshttps://doi.org/10.1109/icsmc.2007.4413649openalex-snapshot
Geodesic search and retrieval of semi-structured databases
inferred← citeshttps://doi.org/10.1109/ijcnn.1999.832628openalex-snapshot
Thermometer coding for multilayer perceptron learning on continuous mapping problems
inferred← citeshttps://doi.org/10.1109/ijcnn.2000.860766openalex-snapshot
Emergence of learning: an approach to coping with NP-complete problems in learning
inferred← citeshttps://doi.org/10.1109/iri.2003.1251407openalex-snapshot
On the fusion and transference of knowledge. I
inferred← citeshttps://doi.org/10.1109/iri.2003.1251408openalex-snapshot
On the fusion and transference of knowledge. II
inferred← citeshttps://doi.org/10.1109/iri.2006.252436openalex-snapshot
Randomized Local Extrema for Heuristic Selection in TSP
inferred← citeshttps://doi.org/10.1109/iri.2015.70openalex-snapshot
On Heuristic Randomization and Reuse as an Enabler of Domain Transference
inferred← citeshttps://doi.org/10.1109/nafips.2002.1018085openalex-snapshot
KASER: a qualitatively fuzzy object-oriented inference engine
inferred← citeshttps://doi.org/10.1109/tsmcb.2004.835081openalex-snapshot
KASER: knowledge amplification by structured expert randomization
inferred← citeshttps://doi.org/10.1109/tsmcc.2005.855507openalex-snapshot
A Dynamic User Concept Pattern Learning Framework for Content-Based Image Retrieval
inferred← citeshttps://doi.org/10.1109/wac.2006.376014openalex-snapshot
On the Use of Randomization for System of Systems (SoS) Design of Intelligent Machines
inferred← citeshttps://doi.org/10.1109/words.2002.1000072openalex-snapshot
Application of object-oriented design to Knowledge Amplification by Structured Expert Randomization (KASER)
inferred← citeshttps://doi.org/10.1111/j.1467-8640.1993.tb00305.xopenalex-snapshot
POLYNOMIAL TIME ALGORITHMS FOR LEARNING NEURAL NETS OF NONOVERLAPPING PERCEPTRONS
inferred← citeshttps://doi.org/10.1134/s0005117907050165openalex-snapshot
Parallel computations and committee constructions
inferred← citeshttps://doi.org/10.1134/s0005117910030136openalex-snapshot
Computational complexity of recognition learning procedures in the class of piecewise-linear committee decision rules
inferred← citeshttps://doi.org/10.1134/s0081543808060102openalex-snapshot
Combinatorial optimization problems related to the committee polyhedral separability of finite sets
inferred← citeshttps://doi.org/10.1134/s0081543811020040openalex-snapshot
Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
inferred← citeshttps://doi.org/10.1134/s1054661808020089openalex-snapshot
Computational and approximational complexity of combinatorial problems related to the committee polyhedral separability of finite sets
inferred← citeshttps://doi.org/10.1134/s1054661811020489openalex-snapshot
Approximation issues of combinatorial optimization problems induced by optimal piecewise-linear learning procedures
inferred← citeshttps://doi.org/10.1134/s1054661812020046openalex-snapshot
Computational complexity of combinatorial problems related to piecewise linear committee pattern-recognition learning procedures
inferred← citeshttps://doi.org/10.1142/s0129065797000562openalex-snapshot
Two Constructive Methods for Designing Compact Feedforward Networks of Threshold Units
inferred← citeshttps://doi.org/10.1145/130385.130431openalex-snapshot
Robust trainability of single neurons
inferred← citeshttps://doi.org/10.1145/180139.181009openalex-snapshot
On a learnability question associated to neural networks with continuous activations (extended abstract)
inferred← citeshttps://doi.org/10.1145/779928.779947openalex-snapshot
Computation in a distributed information market
inferred← citeshttps://doi.org/10.1162/089976602760408035openalex-snapshot
Training a Single Sigmoidal Neuron Is Hard
inferred← citeshttps://doi.org/10.1162/089976699300016449openalex-snapshot
Training a Sigmoidal Node Is Hard
inferred← citeshttps://doi.org/10.1175/jam2173.1openalex-snapshot
Precipitation Estimation from Remotely Sensed Imagery Using an Artificial Neural Network Cloud Classification System
inferred← citeshttps://doi.org/10.15388/informatica.2009.243openalex-snapshot
Optimization and Knowledge-Based Technologies
inferred← citeshttps://doi.org/10.15388/informatica.2009.247openalex-snapshot
Complexity and Approximability of Committee Polyhedral Separability of Sets in General Position
inferred← citeshttps://doi.org/10.18725/oparu-2435openalex-snapshot
On the complexity of consistency problems for neurons with binary weights
inferred← citeshttps://doi.org/10.21236/ada390602openalex-snapshot
On the Role of Randomization in Software Engineering
inferred← citeshttps://doi.org/10.32657/10356/44760openalex-snapshot
Network ensemble and constructive algorithms for model selection of extreme learning machine
inferred← citeshttps://doi.org/10.48550/arxiv.1810.08944openalex-snapshot
MS-BACO: A new Model Selection algorithm using Binary Ant Colony Optimization for neural complexity and error reduction
inferred← citeshttps://doi.org/10.48550/arxiv.2002.03847openalex-snapshot
Making Logic Learnable With Neural Networks
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.