Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations
(Submitted on 21 Jul 2021 (v1), last revised 1 Aug 2021 (this version, v2))
Abstract: We present polynomial time and sample efficient algorithms for learning an unknown depth-2 feedforward neural network with general ReLU activations, under mild non-degeneracy assumptions. In particular, we consider learning an unknown network of the form $f(x) = {a}^{\mathsf{T}}\sigma({W}^\mathsf{T}x+b)$, where $x$ is drawn from the Gaussian distribution, and $\sigma(t) := \max(t,0)$ is the ReLU activation. Prior works for learning networks with ReLU activations assume that the bias $b$ is zero. In order to deal with the presence of the bias terms, our proposed algorithm consists of robustly decomposing multiple higher order tensors arising from the Hermite expansion of the function $f(x)$. Using these ideas we also establish identifiability of the network parameters under minimal assumptions.
Submission history
From: Aravindan Vijayaraghavan [view email][v1] Wed, 21 Jul 2021 17:06:03 GMT (76kb)
[v2] Sun, 1 Aug 2021 17:33:03 GMT (85kb)
Link back to: arXiv, form interface, contact.