no code implementations • 18 Jun 2022 • Yuval Sieradzki, Nitzan Hodos, Gal Yehuda, Assaf Schuster
We show that a CFNN can approximate the indicator of a $d$-dimensional ball to arbitrary accuracy with only 2 layers and $\mathcal{O}(1)$ neurons, where a 2-layer deterministic network was shown to require $\Omega(e^d)$ neurons, an exponential improvement (arXiv:1610. 09887).