BriefGPT.xyz
May, 2023
大多数神经网络几乎可学习
Most Neural Networks Are Almost Learnable
HTML
PDF
Amit Daniely, Nathan Srebro, Gal Vardi
TL;DR
该研究提出了一种PTAS方法，用于学习随机的常数深度网络，可以较好地适用于学习Xavier网络以及ReLU等激活函数的情形，并具有准多项式时间复杂度。
Abstract
We present a
ptas
for
learning
random
constant-depth networks
. We show that for any fixed $\epsilon>0$ and depth $i$, there is a poly-time
→