Department of Electrical Engineering, Stanford University
Arda Sahiner, Tolga Ergen, John M Pauly, Mert Pilanci
neural networks;theory;convex optimization;copositive programming;convex duality;nonnegative PCA;semi-nonnegative matrix factorization;computational complexity;global optima;semi-infinite duality;convolutional neural networks
Vector-output ReLU Neural Network Problems are Copositive Programs: Convex Analysis of Two Layer Networks and Polynomial-time Algorithms