Tight Hardness Results for Training Depth-2 ReLU Networks.
Surbhi GoelAdam R. KlivansPasin ManurangsiDaniel ReichmanPublished in: ITCS (2021)
Keyphrases
- worst case
- lower bound
- training algorithm
- upper bound
- social networks
- recurrent networks
- information theoretic
- probabilistic model
- training set
- test set
- computational complexity
- depth information
- special case
- training examples
- computer networks
- cellular networks
- network model
- genetic algorithm
- np hard
- training phase
- decision trees
- training process
- network analysis
- community structure
- complex networks