Approximation Algorithms for Training One-Node ReLU Neural Networks.
Santanu S. DeyGuanyi WangYao XiePublished in: IEEE Trans. Signal Process. (2020)
Keyphrases
- approximation algorithms
- neural network
- training process
- np hard
- undirected graph
- vertex cover
- training algorithm
- special case
- worst case
- disjoint paths
- multi layer perceptron
- primal dual
- facility location problem
- approximation schemes
- network design problem
- artificial neural networks
- minimum cost
- approximation ratio
- training set
- open shop
- precedence constraints
- np hardness
- randomized algorithms
- training samples
- supervised learning
- back propagation
- training examples
- constant factor approximation
- polynomial time approximation
- constant factor
- directed graph
- upper bound
- lower bound