Frontiers of Efficient Neural-Network Learnability
E18-304Abstract: What are the most expressive classes of neural networks that can be learned, provably, in polynomial-time in a distribution-free setting? In this talk we give the first efficient algorithm…