On the Hardness of Training Deep Neural Networks Discretely

Ilan Doron-Arad

We study neural network training (NNT): optimizing a neural network's parameters to minimize the training loss over a given dataset. NNT has been studied extensively under theoreti…