Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892676835> ?p ?o ?g. }
- W2892676835 abstract "In this paper, we explore some basic questions on the complexity of training neural networks with ReLU activation function. We show that it is NP-hard to train a two-hidden layer feedforward ReLU neural network. If dimension of the input data and the network topology is fixed, then we show that there exists a polynomial time algorithm for the same training problem. We also show that if sufficient over-parameterization is provided in the first hidden layer of ReLU neural network, then there is a polynomial time algorithm which finds weights such that output of the over-parameterized ReLU neural network matches with the output of the given data." @default.
- W2892676835 created "2018-10-05" @default.
- W2892676835 creator A5011110581 @default.
- W2892676835 creator A5042544900 @default.
- W2892676835 creator A5051547862 @default.
- W2892676835 date "2018-09-27" @default.
- W2892676835 modified "2023-09-26" @default.
- W2892676835 title "Complexity of Training ReLU Neural Network" @default.
- W2892676835 cites W1503794554 @default.
- W2892676835 cites W196871588 @default.
- W2892676835 cites W1993882792 @default.
- W2892676835 cites W2037699108 @default.
- W2892676835 cites W2117130368 @default.
- W2892676835 cites W2119877753 @default.
- W2892676835 cites W2120934134 @default.
- W2892676835 cites W2129889866 @default.
- W2892676835 cites W2136922672 @default.
- W2892676835 cites W2163605009 @default.
- W2892676835 cites W2735616495 @default.
- W2892676835 cites W2895246303 @default.
- W2892676835 cites W2897521549 @default.
- W2892676835 cites W2945810764 @default.
- W2892676835 cites W2950220847 @default.
- W2892676835 cites W2963325933 @default.
- W2892676835 cites W2963759574 @default.
- W2892676835 cites W607505555 @default.
- W2892676835 cites W1525783482 @default.
- W2892676835 doi "https://doi.org/10.48550/arxiv.1809.10787" @default.
- W2892676835 hasPublicationYear "2018" @default.
- W2892676835 type Work @default.
- W2892676835 sameAs 2892676835 @default.
- W2892676835 citedByCount "14" @default.
- W2892676835 countsByYear W28926768352018 @default.
- W2892676835 countsByYear W28926768352019 @default.
- W2892676835 countsByYear W28926768352020 @default.
- W2892676835 countsByYear W28926768352021 @default.
- W2892676835 crossrefType "posted-content" @default.
- W2892676835 hasAuthorship W2892676835A5011110581 @default.
- W2892676835 hasAuthorship W2892676835A5042544900 @default.
- W2892676835 hasAuthorship W2892676835A5051547862 @default.
- W2892676835 hasBestOaLocation W28926768351 @default.
- W2892676835 hasConcept C11413529 @default.
- W2892676835 hasConcept C114614502 @default.
- W2892676835 hasConcept C134306372 @default.
- W2892676835 hasConcept C134342201 @default.
- W2892676835 hasConcept C14036430 @default.
- W2892676835 hasConcept C154945302 @default.
- W2892676835 hasConcept C165464430 @default.
- W2892676835 hasConcept C175202392 @default.
- W2892676835 hasConcept C178790620 @default.
- W2892676835 hasConcept C185592680 @default.
- W2892676835 hasConcept C2779227376 @default.
- W2892676835 hasConcept C311688 @default.
- W2892676835 hasConcept C33676613 @default.
- W2892676835 hasConcept C33923547 @default.
- W2892676835 hasConcept C38365724 @default.
- W2892676835 hasConcept C41008148 @default.
- W2892676835 hasConcept C47702885 @default.
- W2892676835 hasConcept C50644808 @default.
- W2892676835 hasConcept C78458016 @default.
- W2892676835 hasConcept C86582703 @default.
- W2892676835 hasConcept C86803240 @default.
- W2892676835 hasConcept C90119067 @default.
- W2892676835 hasConceptScore W2892676835C11413529 @default.
- W2892676835 hasConceptScore W2892676835C114614502 @default.
- W2892676835 hasConceptScore W2892676835C134306372 @default.
- W2892676835 hasConceptScore W2892676835C134342201 @default.
- W2892676835 hasConceptScore W2892676835C14036430 @default.
- W2892676835 hasConceptScore W2892676835C154945302 @default.
- W2892676835 hasConceptScore W2892676835C165464430 @default.
- W2892676835 hasConceptScore W2892676835C175202392 @default.
- W2892676835 hasConceptScore W2892676835C178790620 @default.
- W2892676835 hasConceptScore W2892676835C185592680 @default.
- W2892676835 hasConceptScore W2892676835C2779227376 @default.
- W2892676835 hasConceptScore W2892676835C311688 @default.
- W2892676835 hasConceptScore W2892676835C33676613 @default.
- W2892676835 hasConceptScore W2892676835C33923547 @default.
- W2892676835 hasConceptScore W2892676835C38365724 @default.
- W2892676835 hasConceptScore W2892676835C41008148 @default.
- W2892676835 hasConceptScore W2892676835C47702885 @default.
- W2892676835 hasConceptScore W2892676835C50644808 @default.
- W2892676835 hasConceptScore W2892676835C78458016 @default.
- W2892676835 hasConceptScore W2892676835C86582703 @default.
- W2892676835 hasConceptScore W2892676835C86803240 @default.
- W2892676835 hasConceptScore W2892676835C90119067 @default.
- W2892676835 hasLocation W28926768351 @default.
- W2892676835 hasOpenAccess W2892676835 @default.
- W2892676835 hasPrimaryLocation W28926768351 @default.
- W2892676835 hasRelatedWork W196808700 @default.
- W2892676835 hasRelatedWork W2014323024 @default.
- W2892676835 hasRelatedWork W2104163102 @default.
- W2892676835 hasRelatedWork W2106547445 @default.
- W2892676835 hasRelatedWork W2108826826 @default.
- W2892676835 hasRelatedWork W2378845890 @default.
- W2892676835 hasRelatedWork W2380401111 @default.
- W2892676835 hasRelatedWork W28348178 @default.
- W2892676835 hasRelatedWork W2892676835 @default.
- W2892676835 hasRelatedWork W3113890314 @default.
- W2892676835 isParatext "false" @default.
- W2892676835 isRetracted "false" @default.