FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142650908> ?p ?o ?g. }

• W2142650908 abstract "This paper deals with learnability of concept classes defined by neural networks, showing the hardness of PAC-learning (in the complexity, not merely information-theoretic sense) for networks with a particular class of activation. The obstruction lies not with the VC dimension, which is known to grow slowly; instead, the result follows the fact that the loading problem is NP-complete. (The complexity scales badly with input dimension; the loading problem is polynomial-time if the input dimension is constant.) Similar and well-known theorems had already been proved by Megiddo and by Blum and Rivest, for binary-threshold networks. It turns out the general problem for continuous sigmoidal-type functions, as used in practical applications involving steepest descent, is not NP-hard—there are “sigmoidals” for which the problem is in fact trivial—so it is an open question to determine what properties of the activation function cause difficulties. Ours is the first result on the hardness of loading networks which do not consist of binary neurons; we employ a piecewise-linear activation function that has been used in the neural network literature. Our theoretical results lend further justification to the use of incremental (architecture-changing) techniques for training networks." @default.
• W2142650908 created "2016-06-24" @default.
• W2142650908 creator A5038789440 @default.
• W2142650908 creator A5061957076 @default.
• W2142650908 creator A5068753451 @default.
• W2142650908 date "1994-01-01" @default.
• W2142650908 modified "2023-10-18" @default.
• W2142650908 title "On a learnability question associated to neural networks with continuous activations (extended abstract)" @default.
• W2142650908 cites W103128726 @default.
• W2142650908 cites W1609370892 @default.
• W2142650908 cites W180399753 @default.
• W2142650908 cites W1951559054 @default.
• W2142650908 cites W196871588 @default.
• W2142650908 cites W1973631422 @default.
• W2142650908 cites W1981184437 @default.
• W2142650908 cites W1994841448 @default.
• W2142650908 cites W1995002436 @default.
• W2142650908 cites W1999476329 @default.
• W2142650908 cites W2008279136 @default.
• W2142650908 cites W2011039300 @default.
• W2142650908 cites W2019671617 @default.
• W2142650908 cites W2031417520 @default.
• W2142650908 cites W2031585281 @default.
• W2142650908 cites W2037378407 @default.
• W2142650908 cites W2044828368 @default.
• W2142650908 cites W2053913299 @default.
• W2142650908 cites W2091401625 @default.
• W2142650908 cites W2097694726 @default.
• W2142650908 cites W2101927907 @default.
• W2142650908 cites W2103254322 @default.
• W2142650908 cites W2108383531 @default.
• W2142650908 cites W2129889866 @default.
• W2142650908 cites W2134331967 @default.
• W2142650908 cites W2154851264 @default.
• W2142650908 cites W2160397751 @default.
• W2142650908 cites W2165758113 @default.
• W2142650908 cites W2002252750 @default.
• W2142650908 doi "https://doi.org/10.1145/180139.181009" @default.
• W2142650908 hasPublicationYear "1994" @default.
• W2142650908 type Work @default.
• W2142650908 sameAs 2142650908 @default.
• W2142650908 citedByCount "4" @default.
• W2142650908 countsByYear W21426509082012 @default.
• W2142650908 countsByYear W21426509082022 @default.
• W2142650908 crossrefType "proceedings-article" @default.
• W2142650908 hasAuthorship W2142650908A5038789440 @default.
• W2142650908 hasAuthorship W2142650908A5061957076 @default.
• W2142650908 hasAuthorship W2142650908A5068753451 @default.
• W2142650908 hasBestOaLocation W21426509081 @default.
• W2142650908 hasConcept C114614502 @default.
• W2142650908 hasConcept C118615104 @default.
• W2142650908 hasConcept C119322782 @default.
• W2142650908 hasConcept C134306372 @default.
• W2142650908 hasConcept C14036430 @default.
• W2142650908 hasConcept C154945302 @default.
• W2142650908 hasConcept C164660894 @default.
• W2142650908 hasConcept C17095337 @default.
• W2142650908 hasConcept C199360897 @default.
• W2142650908 hasConcept C2524010 @default.
• W2142650908 hasConcept C2777027219 @default.
• W2142650908 hasConcept C2777212361 @default.
• W2142650908 hasConcept C2777723229 @default.
• W2142650908 hasConcept C33676613 @default.
• W2142650908 hasConcept C33923547 @default.
• W2142650908 hasConcept C38365724 @default.
• W2142650908 hasConcept C41008148 @default.
• W2142650908 hasConcept C48372109 @default.
• W2142650908 hasConcept C50644808 @default.
• W2142650908 hasConcept C78458016 @default.
• W2142650908 hasConcept C80444323 @default.
• W2142650908 hasConcept C86803240 @default.
• W2142650908 hasConcept C90119067 @default.
• W2142650908 hasConcept C94375191 @default.
• W2142650908 hasConceptScore W2142650908C114614502 @default.
• W2142650908 hasConceptScore W2142650908C118615104 @default.
• W2142650908 hasConceptScore W2142650908C119322782 @default.
• W2142650908 hasConceptScore W2142650908C134306372 @default.
• W2142650908 hasConceptScore W2142650908C14036430 @default.
• W2142650908 hasConceptScore W2142650908C154945302 @default.
• W2142650908 hasConceptScore W2142650908C164660894 @default.
• W2142650908 hasConceptScore W2142650908C17095337 @default.
• W2142650908 hasConceptScore W2142650908C199360897 @default.
• W2142650908 hasConceptScore W2142650908C2524010 @default.
• W2142650908 hasConceptScore W2142650908C2777027219 @default.
• W2142650908 hasConceptScore W2142650908C2777212361 @default.
• W2142650908 hasConceptScore W2142650908C2777723229 @default.
• W2142650908 hasConceptScore W2142650908C33676613 @default.
• W2142650908 hasConceptScore W2142650908C33923547 @default.
• W2142650908 hasConceptScore W2142650908C38365724 @default.
• W2142650908 hasConceptScore W2142650908C41008148 @default.
• W2142650908 hasConceptScore W2142650908C48372109 @default.
• W2142650908 hasConceptScore W2142650908C50644808 @default.
• W2142650908 hasConceptScore W2142650908C78458016 @default.
• W2142650908 hasConceptScore W2142650908C80444323 @default.
• W2142650908 hasConceptScore W2142650908C86803240 @default.
• W2142650908 hasConceptScore W2142650908C90119067 @default.
• W2142650908 hasConceptScore W2142650908C94375191 @default.
• W2142650908 hasLocation W21426509081 @default.
• W2142650908 hasLocation W21426509082 @default.
• W2142650908 hasOpenAccess W2142650908 @default.

• next