Vector-output ReLU Neural Network Problems are Copositive Programs: Convex Analysis of Two Layer Networks and Polynomial-time Algorithms.
Arda SahinerTolga ErgenJohn M. PaulyMert PilanciPublished in: CoRR (2020)
Keyphrases
- neural network
- optimization problems
- convex optimization problems
- computational complexity
- learning algorithm
- multi layer
- special case
- social networks
- quadratic optimization problems
- network model
- computational problems
- convex programming
- computationally hard
- worst case
- convex hull
- feed forward
- benchmark problems
- neural nets
- feed forward neural networks
- computational geometry
- minimization problems
- linearly constrained