Arora, Basu, Mianjy and Mukherjee

New complexity-theoretic frontiers for neural network training tractability identified

Researchers have identified new theoretical boundaries for the tractability of training neural networks, particularly for networks with linear and ReLU activation functions. For ReLU networks, they've established polyno…