Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations

Aug-15-2025, 03:06:20 GMT–Neural Information Processing Systems 

Without any further assumptions on the depth-2 network, efficient learning algorithms are unlikely.