Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897521549> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2897521549 abstract "We consider the computational complexity of training depth-2 neural networks composed of rectified linear units (ReLUs). We show that, even for the case of a single ReLU, finding a set of weights that minimizes the squared error (even approximately) for a given training set is NP-hard. We also show that for a simple network consisting of two ReLUs, the error minimization problem is NP-hard, even in the realizable case. We complement these hardness results by showing that, when the weights and samples belong to the unit ball, one can (agnostically) properly and reliably learn depth-2 ReLUs with $k$ units and error at most $epsilon$ in time $2^{(k/epsilon)^{O(1)}}n^{O(1)}$; this extends upon a previous work of Goel, Kanade, Klivans and Thaler (2017) which provided efficient improper learning algorithms for ReLUs." @default.
- W2897521549 created "2018-10-26" @default.
- W2897521549 creator A5001520779 @default.
- W2897521549 creator A5081855980 @default.
- W2897521549 date "2018-10-09" @default.
- W2897521549 modified "2023-09-27" @default.
- W2897521549 title "The Computational Complexity of Training ReLU(s)" @default.
- W2897521549 cites W2892676835 @default.
- W2897521549 hasPublicationYear "2018" @default.
- W2897521549 type Work @default.
- W2897521549 sameAs 2897521549 @default.
- W2897521549 citedByCount "21" @default.
- W2897521549 countsByYear W28975215492018 @default.
- W2897521549 countsByYear W28975215492019 @default.
- W2897521549 countsByYear W28975215492020 @default.
- W2897521549 countsByYear W28975215492021 @default.
- W2897521549 crossrefType "posted-content" @default.
- W2897521549 hasAuthorship W2897521549A5001520779 @default.
- W2897521549 hasAuthorship W2897521549A5081855980 @default.
- W2897521549 hasConcept C104317684 @default.
- W2897521549 hasConcept C111472728 @default.
- W2897521549 hasConcept C112313634 @default.
- W2897521549 hasConcept C11413529 @default.
- W2897521549 hasConcept C114614502 @default.
- W2897521549 hasConcept C122041747 @default.
- W2897521549 hasConcept C126255220 @default.
- W2897521549 hasConcept C127716648 @default.
- W2897521549 hasConcept C138885662 @default.
- W2897521549 hasConcept C147764199 @default.
- W2897521549 hasConcept C154945302 @default.
- W2897521549 hasConcept C167085575 @default.
- W2897521549 hasConcept C177264268 @default.
- W2897521549 hasConcept C179799912 @default.
- W2897521549 hasConcept C185592680 @default.
- W2897521549 hasConcept C188082640 @default.
- W2897521549 hasConcept C191948623 @default.
- W2897521549 hasConcept C199360897 @default.
- W2897521549 hasConcept C2524010 @default.
- W2897521549 hasConcept C2780586882 @default.
- W2897521549 hasConcept C3017489831 @default.
- W2897521549 hasConcept C33923547 @default.
- W2897521549 hasConcept C41008148 @default.
- W2897521549 hasConcept C50644808 @default.
- W2897521549 hasConcept C51632099 @default.
- W2897521549 hasConcept C55493867 @default.
- W2897521549 hasConceptScore W2897521549C104317684 @default.
- W2897521549 hasConceptScore W2897521549C111472728 @default.
- W2897521549 hasConceptScore W2897521549C112313634 @default.
- W2897521549 hasConceptScore W2897521549C11413529 @default.
- W2897521549 hasConceptScore W2897521549C114614502 @default.
- W2897521549 hasConceptScore W2897521549C122041747 @default.
- W2897521549 hasConceptScore W2897521549C126255220 @default.
- W2897521549 hasConceptScore W2897521549C127716648 @default.
- W2897521549 hasConceptScore W2897521549C138885662 @default.
- W2897521549 hasConceptScore W2897521549C147764199 @default.
- W2897521549 hasConceptScore W2897521549C154945302 @default.
- W2897521549 hasConceptScore W2897521549C167085575 @default.
- W2897521549 hasConceptScore W2897521549C177264268 @default.
- W2897521549 hasConceptScore W2897521549C179799912 @default.
- W2897521549 hasConceptScore W2897521549C185592680 @default.
- W2897521549 hasConceptScore W2897521549C188082640 @default.
- W2897521549 hasConceptScore W2897521549C191948623 @default.
- W2897521549 hasConceptScore W2897521549C199360897 @default.
- W2897521549 hasConceptScore W2897521549C2524010 @default.
- W2897521549 hasConceptScore W2897521549C2780586882 @default.
- W2897521549 hasConceptScore W2897521549C3017489831 @default.
- W2897521549 hasConceptScore W2897521549C33923547 @default.
- W2897521549 hasConceptScore W2897521549C41008148 @default.
- W2897521549 hasConceptScore W2897521549C50644808 @default.
- W2897521549 hasConceptScore W2897521549C51632099 @default.
- W2897521549 hasConceptScore W2897521549C55493867 @default.
- W2897521549 hasLocation W28975215491 @default.
- W2897521549 hasOpenAccess W2897521549 @default.
- W2897521549 hasPrimaryLocation W28975215491 @default.
- W2897521549 hasRelatedWork W2119877753 @default.
- W2897521549 hasRelatedWork W2140125566 @default.
- W2897521549 hasRelatedWork W2171623021 @default.
- W2897521549 hasRelatedWork W2558384550 @default.
- W2897521549 hasRelatedWork W2591714514 @default.
- W2897521549 hasRelatedWork W2753713566 @default.
- W2897521549 hasRelatedWork W2892676835 @default.
- W2897521549 hasRelatedWork W2945810764 @default.
- W2897521549 hasRelatedWork W2963211922 @default.
- W2897521549 hasRelatedWork W2963325933 @default.
- W2897521549 hasRelatedWork W2963672337 @default.
- W2897521549 hasRelatedWork W2963744427 @default.
- W2897521549 hasRelatedWork W2963759574 @default.
- W2897521549 hasRelatedWork W2963827833 @default.
- W2897521549 hasRelatedWork W2964031514 @default.
- W2897521549 hasRelatedWork W2964067168 @default.
- W2897521549 hasRelatedWork W2970031466 @default.
- W2897521549 hasRelatedWork W3037262551 @default.
- W2897521549 hasRelatedWork W3046762691 @default.
- W2897521549 hasRelatedWork W3160912907 @default.
- W2897521549 isParatext "false" @default.
- W2897521549 isRetracted "false" @default.
- W2897521549 magId "2897521549" @default.
- W2897521549 workType "article" @default.