82 citations · 546 across the 65 of their papers we have counts for
1 paper · 1 filter
Digvijay Boob, Santanu S. Dey, Guanghui Lan
In this paper, we explore some basic questions on the complexity of training neural networks with ReLU activation function. We show that it is NP-hard to train a two-hidden layer f…