Bhaskar Dasgupta Y.

On a Learnability Question Associated to Neural Networks with Continuous Activations (Extended Abstract) z (2008)

Bhaskar Dasgupta Y, Hava T. Siegelmann, Eduardo Sontag

This paper deals with learnability of concept classes de ned by neural networks, showing the hardness of PAC-learning (in the complexity, not merely information-theoretic sense) for networks with a...