Tight Hardness Results for Training Depth-2 ReLU Networks.
Surbhi GoelAdam R. KlivansPasin ManurangsiDaniel ReichmanPublished in: CoRR (2020)
Keyphrases
- worst case
- upper bound
- lower bound
- computational complexity
- echo state networks
- complex networks
- training set
- np hard
- depth map
- training examples
- supervised learning
- social networks
- learning theory
- object detection
- neural network
- text classification
- np complete
- training samples
- support vector machine
- network structure
- image sequences
- knowledge base
- training process
- training algorithm
- training phase
- heterogeneous networks
- telecommunication networks