Learning Deep ReLU Networks Is Fixed-Parameter Tractable

Cited by: 1|Views11

Abstract:

We consider the problem of learning an unknown ReLU network with respect to Gaussian inputs and obtain the first nontrivial results for networks of depth more than two. We give an algorithm whose running time is a fixed polynomial in the ambient dimension and some (exponentially large) function of only the network's parameters. Our bo...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments