Training Convolutional ReLU Neural Networks in Polynomial Time: Exact Convex Optimization Formulations.
Tolga ErgenMert PilanciPublished in: CoRR (2020)
Keyphrases
- convex optimization
- neural network
- convex formulation
- training process
- interior point methods
- structured prediction
- primal dual
- low rank
- norm minimization
- training set
- convex relaxation
- worst case
- total variation
- supervised learning
- back propagation
- computational complexity
- convex optimization problems
- basis pursuit
- optimization methods
- training samples
- bit rate
- special case
- multiresolution
- training data